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where a* and bi are the elements of vectors and N is the number of vectors. 

The DSSP1 IS unable to support such an operation and hence such an operation must be decomposed 
into individual four arithmetic operations for processing. Therefore, three separate operations must be 

75 executed to calculate a single term. When each one term Is calculated by using the foregoing expressions 
are nine instructions <9 = 3x3) must be provided for one term due to delay, which detenorates process 
multitude excessively. Naturally, the process multitude can be increased by sorting in differential square 
accumulation by saving interim results by the 2P-RAM 21. However, it is difficult to use the limited space of 
the data memory effectively and hence it is impossible to process a large quantity of data. 

20 Consider, for example, binary tree search as shown in Rg. 4. Suppose that an input vector X is set in 
the 2P-RAM 21, and a reference vector 5 of a tree construction is allocated to the nodes indicated by 
reference numerals in an external memory as shown in Rg. 5. An evaluation function expressing the degree 
of approximation between the input vector X and the reference vector § is absolute differential sum: 



N 

B = (bi, b2. .... bw)}. A reference vector which provides the least absolute differential sum is selected at 
30 each node of the binary tree and finally a reference vector which provides the highest degree of 
approximation is obtained. In this binary tree search, when the numt>er of the present node is n, the degree 
of approximation between two reference vectors B at a node 2n + 1 and 2n + 2 is determined, and then the 
node number of a reference vector to t>e compared at the next stage is calculated on the basis of the 
degree of approximation. To carry out the foregoing tM'nary tree search by the 0SSP1, the following 
35 instruction steps are necessary. 

Input data conversion: N + 2 steps 
Evaluation value calculation for one vector: 9N + 2 steps 
Evaluation value rounding: About 3 steps 
Evaluation value comparison: 4 steps 
40 Calculation of reference vector address for the next node: At)out 9 steps 
Total: 18N + 14 steps 1 stage + N + 2 steps. 

This total numt)er of steps is approximately nine times the number of steps when the ideal number of 
steps necessary for evaluation value calculation is 2N and the conversion of address and input data is 
unnecessary. In such a process, since the same process is not performed successively, it is necessary to 
45 be always conscious of the context of instructions. Consequently, process efficiency is deteriorated 
significantly, a very complex program is necessary ar>d, obviously, a problem arises in the quantity of work 
necessary for developing softwares. 

The conventional digital signal processor thus constituted has the following problems. 

• It is necessary to t)e always conscious of the context of instructions in producing a program, and the 
50 same instructions must be executed successively otherwise the process efficiency cannot be 

improved. 

• Address arKJ data format are not compatible with each other, and hence format needs to be converted 
for every data, for example, in table look-up. 

• Designed particularly for obtaining product-sum, the arithmetic unit is unable to operate at a high 
65 efficiency and a complex program is necessary in operation other than that for obtairting product-sum. 

• The control of the accuracy of data operation is difficult and automatic rounding is impossible. 

• Simultaneous data read from and data read from the data memory for 2-input 1 -output operation is 
impossible, and the efficiency is deteriorated excessively, for example, in vector data orocessino. 
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Tsushin Bumon Zenkoku Taikai Symposium. 1986^ holding instruction execution 

Referring to Rg. 6. the DSSP1 !,P72Sre^^n an instruction memory 82 for storing 

addresses (hereinafter referred to as '"^^^^'^^ I ^^r^a. bus 64 lor U^^sierm 
instruction words, a decoder 63 for ^^^^^^^ ^3!^ foT^nsfemng main data, a lx.s Interface 
control data, a c^ta ^^^^ ♦-3t7e7tHlt?nSiS Program bus 64 and the data t>us 66^ a 
register (hereinafter abbreviated to > ^^T^!!'^ y^lch perfom»s arithmetical operations, a reg ster 
processing circuit (he^^'"*^ '^'^^^ '° tS^ jTs^the rTults of arithmetical operations, namely, a 
(flag register) 69 having a flip-flop for and a condition decision unrt 72. 

kg an adder which adds 1 (one) to ^..X'-iSS LTSnaftor with reference to Rg. 6. Generally, the 
.JZ^T^ a^J^r rsi" XX r Proces^r. speed. This exemplary ..it. ..a. 
processor has a three-stage pipeline constniction. , ^ ^ decodes and executes the 

An orc^nary proces^ decodes -^-^^^'JS^ ^ioTlhe succecKfing Instruction word 
next instruction word. A proce^r ^P^"V^7^dingly. the p«>cessing speed of the processor 
during the execution of the P^'"9 '"ft^*"" However, since advanced decoding is 

of aTipaline system is higher than ^^^^^"^^^^^^^n^s such as conditional branch 
useless in executing '"^^^^^^ system is reduced in executing such 

instructions, the processing speed of the processor oi a 

'"^^^^Jlie processing mode will be ''efcrfbed her^e^ instruction memory 62 at an 

the decoder 63. _ n^^duced bv the decoder 63 by decoding the 

67 via the program bus 64. ^„,,ni <unnal controls operations such as reading data 65A on the 

processing the data by the EU 68. ^ ^ operation after processing the 

'^.^'--rr r^^'a^^s^sri; i-^ « ex«^ ™ 

branch instruction will be described hereinafter. 
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A conditional branch instruction is an instruction to specify executing an instruction word in a branched 
address specified by the instruction when the specified branch condition is met or to specify executing an 
instruction word in the next address. 

When the conditional branch instruction is decoded, a flag 69A held by the flag register 69 is read and 
5 is applied to a condition decision unit 72. The condition decision unit 72 decides whether or not the branch 
condition 64A specified by the instruction is met When the brarw^h condition 64A is met, the logical value of 
a branch signal 72A becomes "1 the switching circuit 71 selects the branched address 64B specified by 
an instruction, and then the branched address 64B is given to the PC 61. 

When the branch condition 64A is not met, the logical value of the branch signal 72A becomes "0", the 
10 switching circuit 71 selects the address 71 A greater than the instruction address 70A by "1". and then the 
address 71 A is given to the PC 61. 

Operation of the processor in a case where only information indicating whether or not A = B (A and B 
are input data) is met is required will be descrit>ed by way of example with reference to Rg. 7. 

In the conventional processor, such Information can be stored only in the data memory, and hence the 
rs following operation is performed. 

First data Ao and Bo are compared. When the data Ao is equal to the data Bo, the value of a 
predetermined address TS(0) in the data memory is made "1 When the data Ao is not equal to the data 
Bo, the value of the address TS(0) is made "0". 

Then, data Ai and Bi are compared and the result of the comparison is written at an address TS(1). 
20 The result of comparison off data A2 and Ba is written at an address TS(2). 

Rg. 8 shows the sequence of operations of the PC 61, the decoder 3 and the EU 8 for processes 
shown in Rg. 7. 

As shown in Rg. 8, in a machine cycle (hereinafter abtwreviated to "M.C.") T. the PC 61 provided an 
instruction address N, and an instruction specifying the comparison of the data Ao and Bo is read from tfie 
25 address N in M.C. T + 1 . 

Then, the EU 8 calculates the difference between the data Ao and Bo. A zero flag 802 8 is provided In a 
M.C. T+ 2, and the zero flag 802 is set at the start of a M.C. T + 3. 

That is. when a conditional brarK:h instruction is given, the condition decision unit 12 tests the zero flag 
and decides a brariched address in the M.C. T + 3. 
30 Accordingly, to forbid the advanced decoding operation of the decoder 3, a NOP (no-operation) 
instruction is stored at an address N + 1. When the logical value of the zero flag is "1 a conditional branch 
instruction is stored at an address N + 2. 

That is, when Ao = Bo. a load instruction stored at an address N + 3 (an instruction specifying storing 
the result of decision in the data memory 5) is executed in a M.C. T + 5 as shown in Rg. 8(a), and then the 
35 address TS(0) is set for "1 

When Ac =^ Bo. the load instruction at the address N + 3 is replaced with a NOP instruction to branch the 
program to an address M as shown in Rg. 8(b). a load instruction at the address M is executed in a M.C. 
T + 6 to made the value of the address TS(0) "0". After the completion of the operation following the 
decision Ao ^ Bo, an unconditional branch instruction stored at an address M + 1 is executed. 
40 Accordingly, the PC 61 provides an instruction address N + 4 in a M.C. T + 7, which is delayed by three 
machine cycles from the machine cycle where the instruction address N + 4 is provided when Ao = Bo. 

Thus, to set the result of comparison of the data Ao and Bo in the address TS(0) seven instruction 
steps, and four or seven machine cycles are necessary. 

After all, twenty-one (21 = 7 x 3) instruction steps and twelve machine cycles at the minimum and 
45 twenty-one machine cycles at the maximum are necessary to complete the process shown in Fig. 7. 

Since the conventional signal processor of the foregoing signal processing system operates in the 
foregoing mode and the information can be stored only in the data memory, a comparison instniction or the 
like must be executed and instruction words for two kinds of processes must be produced according to the 
status of a flag by using a conditional branch instruction in executing the process as shown in Rg. 7. 
50 namely, a conditional instruction process for a conditiorwl test instruction to obtain information only as to 
whether or not the result of operation meets a predetermined condition, and hence the number of instruction 
steps is increased, execution time varies greatly depending on the result of decision and the processing 
effteiency is deteriorated. 

Another mode of operation of the conventional processor shown in Rg. 6 will be descritied hereinafter, 
55 Generally, a signal processor has a pipjeline construction to improve the processing speed. This processor 
has a three-stage pipeline construction. 

An ordinary processor decodes and executes an instruction word, and then decodes and executes the 
nftxt in<^icttnn word, while the orocessor of a oioeline system decodes a succeedinq instruction word 
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during the execution of the P^'"9^^^^" ^'J^ssor of a pipeline system is higher than that of *e 
Accordingly, the processing speed of P'"^^'^ °' executing instruction words including 
ordinary processor. However. ^o^essing speed is reduced. 

„,any jump instructions such as oDnd-bon^ bra^^^o^^^^ Sst stage of the pipeHne. an 

The pipeline processing mode v«ll ^^^^^ ^^^^ address 70A provided by the PC 61 is 
67 via the program bus 64. ^«nfr«i sianal controls operations such as reading data 65A on the 

register 69 afW »» EU »> MS .xe<»i«d «» nexto^rton.^^ ^ ^ 

SfJn Se^Siuted inst^ction word does not specify a ^ran^r^cj^^ ^ 

Accordingly, in the first stage of Ije 'JJ^^^S^ £stmction address 70A by 

rs^^^^rr^st^era^b^^^^ - - - 

SuiSd by adding -f to the iostn^tion ^^'f^'^.^^^ 2.^nd Sage of the pipeline is a conditonal 
35 The operation when the '"^J'f^.ri^lf^rtiS Suction is 'an' instnicfion to branch 

branch instmction will be descnbed hereinafter A "J^^^ ^ branch condition specified by an 

« cond-rtional branch inslnK^on is decx^^ 64A specified by an 

Then, the condition decision unit 72 decides ^^^^^ a branch signal 72A becomes 

instmction is met. When the branch condrtion^ 'LTir^B s Jl^fiS by an Instmction. and then the 
-1-. the switching drcuit 71 select J ''-"•^^f^^^,^. the b?anch condition 64A is not met. 
branched ^dress 64B is g.v^ to tfie PC 61^^ .rVhen. the switching circuit 71 selects an address 
the logical value of the branch ^ address 71 A is given to the PC 61. 

71 A greater than the instmction address 70A by 1 • executes a branch operation the operation is 

and executed. ^^HiKonal branch operations, for example, conditional branch 
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the branch conditions A and B are not nnet. 

A concfitional branch instruction A specifying branching the progranr> to an address A for the process X 
when the twanch condition A is met is stored in the address N, a conditional branch instruction B specifying 
branching the program to an address B for the process Y when the branch condition B is met is stored in 

5 the address N + 1, and an uncortditional branch instruction C specifying branching the program to an 
address C for the process Z is stored in the address N+2. When the address N is provided by the PC 61 
in a M.C. T, the conditionai branch instruction A is decoded and executed in a M.C. T + 1. When the branch 
condition A is met, the PC 61 provides the branched address A in a M.C. T + 2, and the instruction at the 
address N + 1 in the decoder is replaced with a NOP instruction. When the brarw:h consition A is not met, 

70 the PC 61 provides the address N + 2 and the conditional t>ranch instruction B is decoded and executed. 
When the branch condition B is met, the PC 61 provides the branched address B in a M.C. T + 3. and the 
instruction at the address N + 2 of the decoder is replaced with a NOP instruction. When the brarich 
conditiorv B is not met, the PC 61 provides the address N + 3 and the urKX>rKlition£it branch instruction C is 
decoded and executed. Such a conditional branch instruction is able to specify merely binary decisions. 

75 Therefore, multifsoint branch operation requires many machine cycles. 

According to the signal processing system of the conventional processor, many conditional branch 
instructions need to be executed to accomplish a multipoint conditional txanch process. Thus, the 
conventional signal processor of a signal processing system has problems that the number of instruction 
steps is increased the execution time is extended uselessly and the processing speed Is reduced. 

20 Furthermore, since those problems prevent the effective use of the instruction merTK>ry, reduction in the 
processing efficiency is remarkable particularly in the image signal processing field in which a large quantity 
of data r>eed to be operated at a high speed and multipoint conditional branch processes need to be 
executed on the basis of the operation. 

Fig. 11 is a schematic block diagram of a fourth exemplary conventional signal processor employing the 

25 digital signal processor (DSSP1) mainly for voice signal processing published in the preprint No, SI 0-1 for 
the Denshi Tsushin Gakkai Tsushin Bumon Zenkoku Tsukai Symposium. 1985. In this example, the digital 
signal processor is controlled by a host processor. 

Refemng to Rg. 11. there are shown a signal processor 82 mainly for signal processing, a host 
processor 81 for controlling the agnal processor 82. an instruction memory selection signal 83, a reset 

30 signal 84 for initializing the signal processor 82, a program counter (PC) 85, an instruction address 86, an 
internal instruction memory 87. such as a ROM, storing instruction words, an external instruction memory 88 
storing instruction words, a switching circuit 89 for selecting one of two Instruction words according to the 
instruction memory selection signal 83, an instruction register (IB) 90 for holding an instruction word, a 
decoder 91 for decodirig instruction words, an arithmetic unit 92 which carries out arithmetical operations, a 

35 control signal 93, a data memory 94 storing data to be subjected to signal processing operation, and data 
95. 

Rg. 12 is a flow chart of assistance in explaining the operation of the signal processor. 
The operation of this signal processor will be described with reference to Rgs. 11 and 12. Upon the 
connection of the signal processor to a power supply, first the host processor starts operation and gives a 

40 selection signal 83 to the signal processor 82 to specify the internal instruction memory 87 or the external 
instruction memory 88, The internal instruction memory 87 is selected when the logical value of the 
selection signal 83 is "0". while the extemal instruction memory 88 is selected when the logical value of the 
selection signal 83 is "1 Then, the host processor 81 gives tiie reset signal 84 to the signal processor 82. 
Upon the reception of tiie reset signal 84, the devices including tiie internal instruction register are initialized 

45 and the PC 85 is cleared. Then, the PC 85 gives an instruction address 86 specifying an address 0 to tiie 
internal instruction memory 87 of the signal processor 82 and to the extemal instruction memory 88 to read 
instruction words stored at the spectfted address 0 and the instruction words are given to the switching 
circuit 89. The switching drcuit 89 selects either the instruction word read from the internal instruction 
memory 87 or the instruction word read from the extemal instruction memory 88 according to the selection 

50 signal 83 give thereto from the host processor 81 and gives the selected instruction word to the IR 90. The 
instruction word held by the IR 90 is decoded by the decoder 91 to provide control signals to the devices. 
The internal arithmetic unit 92 of the signal processor 82 is controlled by the control signal 93 provided by 
the decoder 91 to process the data 95 stored in the data memory 94 through arithmetical operations. 

The conventional signal processor needs a comparatively large-scale control program for complex 

55 signal processing and ttie capacity of the internal instruction memory 87 of the signal processor 82 is 
insufficient lo store such a large-scale control program, and hence the extemal instruction memory 88 is 
necessary. When the extemal instruction memory 88 is employed, an input/output (I/O) device is necessary 
for transferrino the internal sianals of the sicnal orocessor 82 and the extemal sigr>als throuQh external 
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processor will malfunction. processor 82 is a s<«alled mask ROM in which a 

p^r trJjttSirrra^^nr^^^^^^^ a.. ^ a sp^ program ,or spe«a. 

processes are stored in the internal ''^"f* to read instniction words from the external 
The conventional signal P'™^"^ *'"^^^^^^g Sditional time for reading instruction words 
instniction memory in executing comptex Proce^se^ ^"^?ng efficiency. Furthemiore. since the internal 
from the external instnKrtion memory to redu^ ^^^^^Tam the completion of the signal 
in^on memory is a readK«.Iy "^^-^J^l^'^^^ ^hen the program needs correction. 

aete^rates the efr^ency Of devest 

Sg"Smatic .lock diagram of -^-^ ^^^^ s^ST^^^^ 
a fifth^xemplary conventional signal pro^^ P^*'^^^ se is not related direcUy with the 

Issue- pp. 219 - 233. 1987/3. The consbtutton of the signal processo i« 

interuipt process. ^ „ ^„ ^vt^mal interruption request signal (hereinafter abbreviatedto 

Referring to Rg. 13. there are shown an ^J^"^'^^,^ upon the reception of IMTR 

-IMTR-) 101. an intem.pt control "'f^^'O? ^^^^^"^ to "INTA") 103 given through the intermpt 
101. an intermption response « 9f ^ t^^^'^f^^^S^gSte 104 i^ich holds the s^^ 
control circuit 102 to an external device, an ""^"f^""^^^ ^ iniem.pt address register 106 which 
« able or interrupt disable, an '"J^^PJSir^^ntSJpJX^^^ address 107. a muttiplexer 108. a 
holds an intemnDtion process start ^'^^^J^^^J^^^ holds instniction execution addresses a 
program counter (hereinafter abbre>«ated to > J^^^^ gy^iem (UFO system) which keeps *e 
backer (f^ereinattef abbreviated f "STK ) 110 of a^^fi^^^^^ .^^^ ^^^^ 
instmction address Immediately .^«°7;^^!~'»*'°"d^ddr^Tl2 ,i>vided by the AR 126. an instructon 
30 by the PC 109. an address register (AR) 126. a '^^^'^^'^ ^ transferring main data, a data 

" memory 114 storing --«°" "^^'l"'^^^^^ 119. an'instnx^on 117 read 

memory 119 storing data, data 116 ^tt^'V^"?^^^^ 120 for decoding the instruction 117. a 
from the instruction memory 114. an '"S^^^^^" r^^^VJ"' ^ to the component devices 

S,uence control circuit 121 for ^^^^^^^^^^^^^^"^^^ Sfthrough the main bus 115. an 

xt?rtru^y=p3~ 

processor of Rg. 13. ni described hereinafter with reference to Rg. 13. When there is not 

The operation of this system will be " 111 to the instruction memory 114. and 

any intem^ption re<^. the PC 109 J-^^ '"^^^^J^Ji ^ 121 distributes control sign^ 
the instmction 117 is given to the JfO^ Then, t^ to^Tol the devices for executing predetemtined 

in the stack 110. changes the lnstn.ct.on address ^''^^^^J^^^^ ^ being used at the moment of 
Of the interruption process, ^in^^ *f .^"^^L '^^^eSirtoS used process, i.e.. the 

intermption of the operation of the PC 109 among r^e^ interruption 
TR 122. the PR 124. ^ ^^J^25 and «^ ARJ26^^^^ ^ ^ before 

process, an instn.ct.on .s P™^«1^^»° "^^^ *^„*rDJ^e^ to retum the contents kept on standby from the 
starting the intem.ptlon process. '^J^f "^^^^^S^ end ^ *^ '^""^ "^'T^ 
memory tojhe «--^^°::f-LTTH,r:^S^ --r. of the interruotion orocess is fetched and .s 
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stored in the PC 109 to restart the process. The sequence of the interruption process is shown in Rg. 14, 
Operations to keep the contents of the registers on standby and to restore the standby contents to the 
corresponding registers for interruption process are carried out in response to instructions. Accordingly, 
when the arithmetic circuit 123 is, for example, of a pipeline construction, the pipeline register 124 and the 

5 like which cannot be kept on standby and restored by instructions cannot be kept on standby. 

In such a case, sir^ce return from the interruption process is impossible when an instruction which uses 
the arithmetic circuit 123 is being executed in an ordinary process, mask data is written in the interrupt 
rnask register 104 to forbid an interrupt input. While interruption is forbidden, the interrupt control drcuit 102 
does not provide the INTA 103 in response to the INTR 101, consequently, the external device which 

70 ^er^erated the interrupt request signal is kept on standby until the INTA 103 is provided. 

Since the conventional interruption processing system carries out the interruption process in the 
foregoing manner, response to an interrupt request is delayed. Particularly, when the conventional interrup- 
tion processing system is applied to a multiprocessor or a real-time signal processing system, the general 
processing efficiency of the systeinr> is reduced. Since the data is kept on standby by instmcttons, ihe 

15 interruption process requires an iricreased time and, when interruption requests are given frequentiy to the 
system, in particular, most steps of the process are used for keeping the data on standby and restoring tf>e 
data significantly reducing the efficiency of the interruption process. 

Fig. 15 shows the constitution of an address generator of a conventional address control system as a 
sixth example of the prior art published in "TMS32020 User's Manual", issued by Texas Instruments. 

20 Shown in Rg. 15 are a data bus 131 for data transfer, an auxiliary register pointer standby register 
(ARB) 133, a data path 132 connecting the ARB 133 to the data t>us 131, an auxiliary register pointer (ARP) 
136, a data standby path 134 extending from the ARP 136, a data path 135 connecting the ARP 136 to the 
data bus 131, auxiliary registers (ARO, ARl. AR2, AR3. AR4) 138 having five words, a selection signal 137 
provided by the ARP 136 to select one of the ARs 138, an indirect address data 139 provided by the AR 

25 183. an address data 140 provided by the AR 138. an arithmetic unit (ARAU) 142 for the auxiliary registers 
ARs 138, an updated address data 141 produced by updating the address data 140 by the ARAU 142, a 
data memory page pointer (DP) 143 for the direct address, a data memory page data 144 provided by the 
DP 143. a multiplexer 145 which multiplexes direct address data (dma) 146 indicated by an immediate 
value and the data memory page data 144 to generate a direct address, a direct address 147, a selector 

30 148 which selects either the direct address 147 or the indirect address 139, an address output 149, an 
address control code 150, an auxiliary register pointer control signal 152, a decoder 153 for decoding an 
address control code, a control signal 154 for controlling the ARAU 142, and a control signal 155 for 
selecting either the direct address 147 or the indirect address 139. Rg. 16 shows the contents of the 
address control code 150 applied to the address generator of Rg. 15. In Rg. 16, indicated at 157 is an 

35 indirect address specifying code and at 158 is a direct address specifying code. 

Rg. 17 is a table showing address control codes 150 and the corresponding operations. 
The operation of the address generator will be described with reference to Rg. 15, in which the devices 
will t>e denoted by abt>reviations for simplicity. When an address control code 150 specifying a direct 
address is applied to the address generator, the decoder 153 provides direct address data 146 iridicated by 

40 an immediate value of seven bits in the address control code 150. The multiplexer 145 multiplexes the 
direct address data 146 and data memory page data 144 of nine bits held in the DP 143 to generate a 
direct address 147. Rnally, the selector 148 selects the direct address 147 according to a selection control 
signal 155 to provide an address 149. 

When tiie address control code 1 50 applied to the address generator specifies an indirect address, the 

45 decoder 153 provides an ARP control signal 152 indicating one of the ARO to AR4 as an indirect address 
139. The selector 148 selects the indirect address 139 according to a selection control signal 155 to provide 
an address 149. Then, the ARAU 142 ^ecutes a predetermined updating process to update the selected 
AR 138 among the ARO to AR4 in order to calculate an indirect address data to be used by the next 
instruction. There are five indirect modes as follows. 

60 1 . The AR 138 indicated by the ARP 136 is used as a data memory address. 

2. The data memory is accessed for the contents of the AR 138 indicated by the ARP 136. and then the 
contents is decremented by one. 

3. The data memory is accessed for the contents of the AR 138 indicated by the ARP 136. and then the 
contents is increrr^ented by one. 

55 4. The data memory is accessed for the contents of the AR 138 indicated by the ARP 136, and then the 
contents of the ARO 138 is subtracted from the contents of the AR 138 indicated by the ARP 136. 
5. The data menrwjry is accessed for the contents of the AR 138 indicated by the ARP 136, and then the 
contents of the ARO 138 is added to the contents of the AR 138 indicated by tfie ARP 136. 
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..einn the ARO to AR4 are classified roughly into 
That is. in this example, the irxlirect addressing modes using the ARO to ah 

two operating modes in which the ARAU 142 operates one. 
1 ^ina« addressing by Incrementing or decrementing the ATO to 

i S^addresslng with index -odifi^««. on the h^s o, -"^^^^^^^^^ data 
These addressing modes are considered ^^^^^^l^!'"^^ are unable to deal with complex 
addresses for aural signal processing. However. *ese ad^ngj^es ^ j,^„3fom.ation (FFT) 

Se^imensional data addresses ^^L^l^ ^ Implementation-, 
stated in C.S. Bom^s. T.W. Parks. "^^'^'^J ^^tdS^^^^^^oSe ^e address must be converted into an 
John Wily and Sons. 1985. To deal with ^"JeSnl r^^y ^5 L ARAU 142 by calculating a desired 
address capable of dealing with such ^'^f ^.^^^^^.^.^^an additional data processing time, 
address by a data operating unit However *^P«'«^« Sl^imensional address for addressing data 
Similarly, these addressing modes a^e ""f ^ ^^"^^^g ^ fe increased remarkably in many 
of a matrix of n-rows x m^lumns. In this Furthermore, the control code 

cases because the data operating unrt .s used for ^^^^.^^ control codes is difficult These 

doscripfion is complex and the P^^'.lf^l^'^/^'SSlT^X^^rf.e.d in which a large quantity of 
problems are disadvantages in application to the '[na^«9"™ ^' 

data needs to be processed at a ^-9^ ^f^^^"^^^ „^3 to the data operating unit for address 

ea Jsrrr;rLi?:hr:s>^rard=^ P^ 

mcluding an address selector 177 Vr^'!i!^S?^iSM77 to the RAM 171. a timing signal 
179. an address signal (AD signal)172 ^^''^Z'^^^j^^r^oi^ the data selector 177. a BW 
173 for controlling the address ^^j^^'^l'^J^^^'Jo ZZ 176 provkled by the RAM 171. an 
control signal 175 applied to the RAM 171. « ^J'S^ \^ J^" gO ar^ data registers (DR1 to DR3) 
input/output (UO) iinit 189 including ^^^^^.^'^^'^.ffiS acSs port 1. a dala signal (DP2) at the 
181 respectively connected f^^^'^^^^f'^^'l^^'^t^^^iCVK) 185. an address signal 
access port 2. a data signal (DP3) 184 at *^ ^fL^ ^ ^ access port 2. and an address signal 
(API) 136 at the access port 1, an address signal (AP2) 18/ ar tne i~ 
(AP3) 188 at the access port 3. m th« multioort memory circuit of Rg. 18. 

^ Fig. 19 is a time chart showing the timing of «ff °' J^J^^^^ This mulliport 

T^e operation of the multiport i^lTs AM ilS STaW at the ports are appHed 

mermry circuit has three ports. The anT^at a period on^^^^ 

respectively to the corresponding address ^^'^^JJ^^' Jrs^i AR2%nd AR3 in a predetemiined 

for RW operation. ^ r^Pi nf *hP correstxjnding ports are applied respectively to the 

Ukewise. the data signals DPI. DP2 and DP3 at fte cc^res^ ^ ^ .„ 

corresponding data registers DR1. and DR3J a^en«l o^^^^ ^^pe^ 

rrofTJS™ i^evS ::rtrrt7rea«^ .0^- same as «.se for write 
°^^rRAM 171 reads the data signal D from or write the data signal D in an address specified by the 



40 



50 



address signal AD according to the ^'''''''^^^l^^^ ^ r^M 171. the RAM access unit 190 and 
Thus, the conventional multiport memory circuit ^^P^*^^ *!p^e„ories can be accessed in a time 
the IAD unit 189 so that the respective ports of the ordinary single port memones ca 
sharing mode. The cycle time tp of each port Is given by 



55 Tp = n X t<:» (sec) 

Dorts. That is. in view of the cvcle time t. ol eacn oon, me 
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capable of pseucJoamultaneous R/W operation. When the same address is specified by the two different 
ports toth for read operation, no problem arises. However, when either port or both the ports are for write 
operation, in many cases, a known control method sets each port for priority and applies a BUSY signal to 
the port of lower priority to temporarily fortwd access to the same port. Rg. 19 is a time chart of assistance 

5 in explaining such a cycle timing op>eration. 

Since the conventional multiport memory circuit is constituted as stated above, the cycle time of each 
port increases in proportion to the numt>er of access ports cind thereby the operating speed of the multiport 
memory circuit is reduced. Furthermore, the circuit configuration of the conventional multiport memory 
circuit is complex and the scale of the circuit increases progressively with the increase in the number of 

10 access ports. 

Rg. 20 shows an eighth prior art and is a block diagram indicating the structure of an address generator 
based on the address control system of the prior art disclosed, for example, in the "USER'S MANUAL 
TMS32020" issued by Texas Instruments Inc. 

In this figure, 701 is data bus for data transfer, 702 is data bus to an auxiliary register pointer save 

75 register (ARB) 191 from the data bus 701. 191 is auxiliary register pointer save register (ARB), 704 is data 
save bus extending from auxiliary register pointer (ARP) 192, 705 is data bus between auxiliary register 
pointer (ARP) 192 and data bus 701, 707 is selection signal to select auxiliary register (AR) 193 from the 
auxiliary register pointer (ARP) 192, 193 is auxiliary register (AR = ARO - AR4) providing 5 words. 709 is 
relative (indirect) address output from auxiliary register (AR) 709, 710 is address data sent from the auxiliary 

20 register (AR) 193, 711 is new address data obtained by updating address data 710 in the operation unit only 
for auxiliary register (ARAU) 194, 195 is data memory page pointer for direct address (DP), 714 is data 
memory page data output from data memory pointer for direct address (DP) 195, 196 is multiplexer (MUX) 
which generates direct address 717 by multiplexing the direct address data indicated by immediate value 
and data memory page data 714. 717 is direct address, 197 is selector which selects direct address 717 

25 and relative address 709, 719 is address output. 720 is address control code, 721 is auxiliary register 
pointer save register control signal. 722 is auxiliary register pointer control signal, 198 is decoder for 
decoding address control code 720, 724 is control signal which controls operation unit only for auxiliary 
register (ARAU) 194, 725 is selection conti-ol signal which selects direct address 717 and relative address 
709, 726 is data input/output bus between auxiliary register (AR) 193 and data bus 701. 727 is data 

30 input/output bus between data memory page pointer for direct address (DP) 195 and data bus 701 . 

Rg. 21 is a table for explarung operation of address generator of Rg. 20 by the address control code. 
Next, operations of address generator of the prior art are explained. In case, the input address control 
code 720 is designated by direct address, the decoder 198 outputs the direct address data 716 indicated 
by the immediate value of 7 bits in ttie instruction code. This direct address data 716 and data memory 

35 page data 714 of 8 bits held by the data memory page pointer for direct address (DP) 195 are multiplexed 
by the multiplexer (MUX) 196 to generate the direct address 717. Rnally, the address register selects the 
direct address 717 from the selector 197 with the selection control signal 725 and outputs the address 
output 719. 

Next, in case the input address control code 720 is designated by relative address, one of the auxiliary 
40 registers (AR) 193 indicated by the auxiliary register pointer control signal 722 output from the decoder 198 
is output as the relative address 709. This is selected by the selector 197 with the selection control signal 
725 to output the address output 719. Thereafter, the operation unit only for auxiliary register (AFUVU) 194 
executes the specified update processing for the one of the selected auxiliary registers (AR) 193 to 
calculate the relative address 709 to l>e used by the next instruction. The relative address 709 is used in the 
45 following five modes. 

1. The auxiliary register (AR) 193 indicated by the auxiliary register pointer (ARP) 192 is used as the 
data memory address. 

2. Access to data memory is made with content of auxiliary register (AR) 193 indicated by the auxiliary 
register pointer (ARP) 192 and thereafter "i" is subtracted from such content. 

50 3. Access to the data memory is made with content of auxifiary register (AR) 193 indicated by the 
auxiliary register pointer (ARP) 192. 

4. Access to data memory is made with content of auxiliary register (AR) 193 indicated by the auxiliary 
register pointer (ARP) 192 and thereafter content of auxiliary register (ARO) 193 is subtracted from such 
content. 

55 5. Access to data memory is made with content of auxiliary register (AR) 193 indicated by the auxiliary 
register pointer (ARP) 192 and thereafter content of auxiliary register (ARO) 193 is added to such 
content 
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-r ^, .^«iotor tAn\ 103 is roucihlv classified into following two 

«^"rt :^.r5in:%rs; 'xr^r^'.^ ^^^^^ 

auxiliary register (ARAU) 194. -/o.*,tractlon of "1 " for the auxiliary register (AR) 193 



8. namely 
AR1 AR1 + ARO. 
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updalng » '^lue.ol /W1 and must ne^ s* ^^JW 

processing algorithm is complicated. 
SUMMARY OF THE INVENTION 

: S'eTi- » ^ « e speed, 

result 01 the conditional test P^^^^^" signal processor of a signal processing 

e,rir ^^r.'=:x^'^ «i - - 
'-TJ : isn;^ « p^ ~o ^de e^ ^.^^p;^^ 
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ft is a fifth object of the present invention to provide a digital signal processor of an interrupt process 
system capable of (performing interruption processes at a high efficiency by quickiy responding to an 
interruption request and quickly keeping data on standby and quickly restoring data. 

It is a sixth object of the present invention to provide a digital signal processor incorporating a highly 
5 functional address generating circuit having a comparatively short control code bit lengtti and a simple 
drcuit configuration and capable of dealing with two-dimensional signal processing such as image signal 
processing, and capable of efficiently executing a simple program software for two-dimensional signal 
processing requiring complex address cateulation. 

It is a seventh obied of the present invention to provide a digital signal processor incorporating a 
10 multiport memory circuit of a comparatively simple and small-sc£ile circuit configuration having a short cycle 
time for each port 

Rnally. it is an eighth object of the present invention to provide a digital signal processor with an 
address generating system for signal processir>g comprising multifunction address generator intended to 
two-dimensional signal processing such as video signal processing by employing comparatively short 
15 control code bit length and simplified circuit structure. 

To achieve the foregoing objects of the invention, the present invention has the followir>g constitution, 
functions and features. 

A digital signal processor according to the present invention has a five-stage constitution including, in 
addition to an instruction execution pipeline stage, a stage for reading data from a data memory and 

20 applying the data to an arithmetic unit and a stage for writing data provided by the arithmetic unit In the 
data memory, or accumulating or rounding the data by an accumulator included in the arithmetic unit, a 
t>arrel shifter, a multipfier arKi an arithnrietic and logic unit respectively for the execution stage of the five 
stages are arranged on the same lie in the arithmetic unit, a normalizing barrel shifter for write/accumulation 
state is connected to the barrel shifter, the multiplier and the aritiirrietic and logic unit to use the outputs of 

25 the normalizing barrel shifter as inputs of an adder for rourKiir^ or accumulation or as the outputs of the 
arithmetic unit an internal memory comprises two 2-port memories, one of the ports, namely, the read port, 
of each 2-port memory is connected to the corresporKling two input buses of the arithmetic unit and tiie 
other read port,' namely, the read/write port, of the same is connected to one of the output bus of the 
arithmetic unit or to a DMA transfer bus, an address generating unft which generates a 2-input 1 -output data 

30 memory addresses two-dimensionally and in parallel for the arithmetic unit and a DMA control unit for two- 
dimensionally transferring data between the internal data memory and an external data memory by using 
the DMA bus are provided for the instruction execution stage, and the respective data formats of the 
address generating unit, the DMA control unit and the arithmetic units are compatible with each other. 

The digital signal processor according to the present invention specifies ttie operations of the arithmetic 

35 unit uniquely and operates on microtnstruction codes constructed by combining function codes correspond- 
ing to the operations of the arithmetic unit arwJ 2-source and 1 -destination control codes corresponding to 
the normalizing barrel shifter, the two inputs and one output 

Thus, tiie instructbn execution pipeline stage of the present invention eliminates most part of a 
mrcroinstruction description takir^ into consideration delayed operation and is able to operate effideirtly 

40 even when the frequency of repetition of execution of the same instruction is not very large. 

The arithmetic unit of the digital signal processor according to the present invention performs the 
calculation of orie term of product-sum, absolute differential sum and differential square sum, and rounding 
and shift of data in a time equivalent to one machine cycle. The internal data memory and the bus 
construction enables execution of 2-input and 1 -output data transfer to the arithmetic unit in parallel to 

45 arithmetic operation, and the combunation of the internal data memory, the bus construction and the address 
generator for two-dimensional address gerteration enat>les efficient operation of vector data. 

Since the data format of the address generator is compatit>le with that of the arithmetic unit data 
conversion is unnecessary, for example, in table look-up and reference to a dictionary. 

The DMA control unit performs two-dimensional data reception from the external data memory in 

50 parallel with the internal operation to curtail processing time for data input and output effectively. 

The microinstruction set used by the present invention specifies the combination of the operations of 
internal H/W resources uniquely to simplify the program description, and specifies the numt)er of digits of 
data and source destination address generating formula for each microinstruction to enable the direct 
control of the digrt adjustment for complex data operation and the method of scanning the data memories. 

55 Accordingly, the necessity of considering the context of the instiuction is limited to the least extent, the 
program description is simplified, and the program can easily be described in a high level language such as 
C language. 
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invention is characterized in P««,°P«'^*°"^*^*"^^^^^^^ ,o a test to decide whether or 

instruction, subjecting the result of '^^^^^^'^ siuentiaily holding the results of tests in 
not the result of operaOon meets a predetermined ' , processor according to the 

a IJgister. Accordingly, the digital signal P^^^-;"^ "itT^oT nTt a condition code meets a 

pre^nt inversion decides, on a conditional t^f '"^^3^^X3 special register, 
predetermined condition, and then piur.^^ of conditional decl^ 

The digital signal processor according to P?^™ "TJ conditions among the results of tests 
units and branched addresses for -"^'^"f J.J'.^^^^^^ 

processor for temporary stop and '^'^f^'^^'^-^Za protissor is stopped temporarily by the 
Llruction memory. Accordingly. ^^^^ Tg^^<^ 's restarted for other process after the 

nS^cSo^TJ"^^^ ^^^^ switches wor^ng 

Moreover, an interruption P^«=^«"9 ^^^^j^ ^ processor for keeping data on standby and 
registers at least of a '^^^^^ 'SSr*^^^^ all the woricing registers at least of a 

restoring the data required for an i^"*^^. '^rX a^^^ and simultaneously by 

dual xx^struction accomplish data ^U^^^l^^^^ at any time by forming the registers 
svriiching the registers. The "^"^f^^P'^^^ T^Sne register. In the same coostmction. 

; which cannot be operated direcBy ^^^"^^^^^"^^Zor^^ to the present invention i^rforms 
Furthermore, a signal process address «^^°'J^7^7_^ indicated by an immediate value .n a 

.native and Indirect addre^ng ^^^^^^^^^^^-^^ of - '^'^^^ 

control code, in addition to index mod^ addres«ng l^tiw^^^ ^ feld of a honzontal 

modify register, and enal^les '-T f ::^^.^^'"^;i,i^ding to the ^^^^^ 
30 microinstruction. Accordingly, relative and an Index modify addressing, and 

r:,ire<,uiva,enTto that of ^ rsitarpSi:^^"^ pi^ invention maKes relative addressing 
The address generating system *<>\^9".*' °e3iat^ value in the control code in addition to 
depending on the address displacement -nd-cated by l^^^'^^ V^,^, ^ index modification register 
^ the'^ex modification address ^^'^^^Sj^^'^^TorStiST t^^^TcrdnstHK^tion in the relevant field 
and also intermediately carnes out address designation tor e « y 
among the horizontal microinstnictions. 

BRIEF DESCRIPTION OF THE DRAWINGS 

4S -x..^- t ^ riQQPi a<; a first example of a conventional digital 

Fig. 1 is a block diagram showing the constitution of a DSSP1 as a first examp 

signal processor. „„,«i„inn the instroction execution timing of the DSSPl of Hg. 1 ; 

processor; , executiruj successive dedslon instructions; 
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Rg. 10 is a time chart of assistance in explaining the execution of a conditional branch instruction by the 
conventional digital signal processor of Rg. 9; 

Rg. 1 1 is a block diagram of a fourth example of a conventional digital signal processor; 
Rg, 12 is a flow chart of assistance in explaining the operation of the digital signal processor of Rg. 11; 
5 Rg. 13 is a block diagram of a fifth example of a conventional digital signal processor including, an 
intenruption process system; 

Rg. 14 is a flow chart showing steps of intermption process to be executed by the digital signal 
processor of Rg. 13; 

Rg. 15 is a block diagram of a conventional address generator as a sixth example of the prior art; 
10 Rg. 16 is a diagram of control codes for controlling the address generator of Rg. 15; 

Rg. 17 is a table showing the control codes of Rg. 16 and the corresponding operations of the address 
generator of Rg. 15; 

Rg. 18 is a block diagram showing the constitution of a multiport memory circuit as a seventh example 
of the prior art; 

75. Rg. 19 is a time chart showing an example of timing of operation of the multiport memory circuit of Rg. 
18; 

Rg. 20 is a block diagram indicating the structure of address generator based on the address control 
system of the prior art; 

Rg. 21 is a table for explaining operations by address control code of address generator of Rg. 20; 
20 Rg. 22 is a data series on the bidimensional space; 

Rg. 23 is a flowchart indicating addressing operations for data series of Rg. 22 by the address generator 
of Rg. 20; 

Rg. 24 is a block diagram of a digital signal processor, in a first embodiment according to the present 
invention; 

25 Rg. 25 is a block diagram of an arrthmetic unit incorporated into the digital signal processor of Rg. 20; 

Rg. 26 is a cfiagrammatic illustration showing the constitution of an internal data memory incorporated 
into the digital signal processor of Rg. 24; 

Rg. 27 is a diagrammatic illustration showing the constitution of an address generator incorporated into 
the digital signal processor of Rg. 20; 
30 Rg. 28 is a time chart of assistance in explaining the timing of operations of the digital signal processor 
of Rg. 20; 

Rg. 29 is a diagram of an example of a microinstmction set to be executed by the digital signal 
processor of Rg. 20; 

Rg. 30 is a block diagram of a digital signal processor, in a second embodiment, according to the 
35 present invention; 

Rg. 31 is a flow chart showing steps of operation for executing a conditional test instruction according to 
the present invention; 

Rg. 32 is a time chart of assistance in explaining the respective operations of the components of the 
digital signal processor of Rg. 26 in executing a conditional test instruction; 
4o Rg. 33 is a diagram of assistarK:e in explaining the operation of a test register; 
Rg. 34 is a diagram of assistance in explaining binary tree search; 

Rg. 35 is a block diagram of a digital signal processor, in a third emlxxliment according to the present 
invention; 

Rg. 36 is a ftow chart of assistance in explaining the operation erf the digital signal processor of Rg. 35; 
45 Rg. 37 is a time chart of assistance in explainir^ the execution of a conditional multipoint branch 
instruction according to the present invention; 

Fig. 38 IS a block diagram of a digital signal processor, in a fourth emtxxllment. according to the present 
invention; 

Fig. 39 is a flow chart of assistance in explaining the operation of the digital signal processor of Rg. 34; 
50 Rg. 40 is a block diagram of a modification of the digital signal processor of Rg. 34; 

Rg. 41 is a flow chart of assistance in explaining the operation of Vhe digital signal processor of Rg. 36; 

Rg. 42 is a block diagram of a digital signal processor, in a digital signal processor, in a fifth 

embodiment, accordirig to the present invention, incorporatir>g an interruption processing system; 

Rg. 43 is a fkw chart stiowing steps of operation of the interruption processir>g system of Rg. 38; 
55 Rg. 44 is a block diagram of an address generator incorporated into a digital signal processor, in a sixth 

emlKKliment, according to the present invention; 

Rg. 45 is a diagram showing an example of a control code for controllirtg the address generator of Rg. 
40; 
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^Tg. «raS!::^showing an example of a horizonta. instruction code for the signs, processor of Fig. 
S 49 is a blocK c«agram of a mu«port n,an.ory circuit incorporated into a d^ita. signal processor, in a 
'^^£:~Jl-^^ rnrpSraSdrs^^'^on .v ^ -."P- -n^rv drct of Rg. 
S 51 is a t>U,cK diagram indicating the structure o, address gener^radopted to the address 

gSieflg syste-n for Sr^ process as an -'^^^^l^^ ^^Tr^^^iv oceans o, the address 
Rg. 52 is a flowchart indicaling addressing operation for data series ot ng. t>» oy 

Vr^: :l eCie of address control code in the address^J^^ ^ 
,s R^. 54 is a table for explaining operaBons by a^-- ^S^^T adapting the address generating 

Rg. 55 is a block diagram indicating the structure of signal processor aaop 9 
svslem for signal processing of Rg. 51; and 

is an example of instruction code in the signal processor of Rg. 55. 

^ DETAILED DESCRIPTION OF THE PR EFERRED EMBODIMENTS 

The preferred embodiments of the present invention ^11 be described hereinafter wHh reference .0 the 

accompanying drawings. ^^^r^ i„ a fir«?t emt»odiment. according to the present 

Referring to Rg. 24 showing a digital ^t^°^^"'^^^^^^a processor to an external 
^ invention, there are shown an external bus ,200 conr^^ ^^Sry S^?201. a sequence control 
extension microinstruction memory, an interna^ wntebte '^^^^^Tb^ 200 or from the WCS 201 
unit 202 which receives a microinstruclK>n r^d ^^^^^^^^f^^, an address generating 
and perfomis predetermined control operahon ,n three internal data buses 

unit 203 which generates 2-input 1-output "^^^ P^^S^S^.^'^I^^^ data, an external 

204 each having a width of twenty-four bits, for the P^'^^^^ZZ dSa m«W m 205 for selectively 
bus 211 connected to an externa. -^^^1'''^^^'^^^'^'^'^:^^^ Sr2n.V arithmetic unit 206 
connecting one of the three internal data bu^^ 204 to *e 204. an Interna, data 

which performs predetem,ined ^J^^^' ^"■^'.SXSe aS Lnected to the Interna, data buses 
memory (MO) 207 having one read port and oik^ '^^^t^"^^^^ ,0 the interna, data buses 204. a 

r2?r^d^rx=^^^^^ 

bus 220 for transferring operand data ^'^''^^^"'^^S^^^r^^rn^ output data among the 
operand data among the three internal f ^ Ui^es ^^^^ ^ of twenty-four bits, for 

three internal data buses 204. a barrel ^h'fter (P-SPp 2^ ba^ng ^ arithmetic and 

shifting or rotating input data ^^^^'^^'^^^'IZ peXlTfp!^detem,ined arithmetic and 
logic unit (ALU) 224 having a word length <^^^J^ ZSiST^\e. a multiplier (MPY) 225 which 
logical operation or absolute f^f'^'^^^^^'^^Z re^7f^-s^^ ^^^oi mum 
performs multiplication of twenty-four brts ^^^^J^^^^ Z^oMtp^ difference of the ALU 224 
machine cycle, a data pipeline register (^PRO) 226 which holds 

temporarily and applies the -^^^^1^1^10 2^K S^o^ SI^sTt 223 or the 24-bit output of 
60 difference, a multiplexer 227 which selects (DPR1) 229 for temporarily hoWing 

the ALU 224. and appHes the ^f^^^j^J^.^^" ^^^^^ temporarily holding the 47-bit 

the output of the multiplexer 227. a data pipeBr^ register sefectively receives either the 24H^it 

output of the MPY 225. a normalizing barrel shifter ^30 whi* sejOT y 

date provided by the DPR1 229 or the 47-bit d^ ^^^^^1^°"^^^'^^^^^ output 231 of the 

^ predetermined '^^.^^^^X^^ll^^^^tTS ^Z^^^^ ou^. 232 of 

N-SFT 230. a working register (Wr) 235 of 24-bit ^ ^ 234 of the AU 233. a flag 

^ wr 235. an adder (AU) 233 ^Z:^:!1:Zr^^:f^::l' o. the flao outout 236. a 
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conditional test shift register (tcsr) 238 of 24 x 1 bits for sequentially storing the 1-bJt outputs of the flag 
check circuit 237. namely, the results of decisions of the flag check drcuit 237, and a 1-bit carrier 239 
which provides the highest bit shifted out when the N-SFT 230 provides a shift instruction for shifting In. the 
LSB direction, namely, right shift. 

5 Rg. 26 illustrates the relation Ijetween the internal data memories and internal data buses of the digital 
signal processor of Rg. 24. Shown in Fig. 26 are a multiplexer 240 which applies a 24-bit data at the read 
port of the MO 207 selectiveiy to the X-bus 220 or the Y-bus 221 . a multiplexer 241 which applies a 24-bit 
data at the read port of the Ml 108 selectively to the X-bus 220 or the Y-bus 221. a multiplexer 242 which 
selects either write data on the DMA bus 210 or write data on the Z-bus 222 and applies the selected data 

10 to the read/write port of the MO 207, a multiplexer 243 which selects either write data on the 2-bus 222 or 
write data on the DMA bus 210 and applies the selected data to the read/write port of the Ml 208, a 2-2 
addressing selector 244 which applies a write address D address 247 and an internal data memory address 
I address 248 provided by the DMA control unit 202 selectively to either the read/write port of the MO 207 
or the read/write port of the Ml 208, an SO address 245. i.e.. the read port address of the MO 207, an SI 

75 address 246. i.e.. the read port address of the Ml 208, a write address 247 for the MO 207 or the Ml 208, 
and an I address, i.e., an internal memory address, corresponding to data transferred through the DMA bus 
210. 

Rg- 27 illustrates the constitution of the address generating unit 203 of Rg. 24. Shown in Rg. 24 are 
displacement data 250 indicated by an immediate value included in a microinstruction given to the 

20 sequence control unit 202, a 24-bit x 4-word address register (AR) 251, a 12-bit x 4-word index mocfify 
register (IXR) 252, a data I/O bus 253 connecting the AR 251 to the X-bus 220, a data I/O bus 254 
connecting the IXR 252 to the X-bus 220, an address adder 255 of 24-bit word length, three individual 
address generators (AGUs) 256, a write address pipeline register (DAPR3) 257 for delaying a 24-bit write 
address by one machine cycle, and a write address pipeline register (DAPR4) 258 similar to the DAPR3 

25 257. 

Rg, 28 is a diagram of assistance in explaining an instruction execution pipeline of S-stage construction 
of the digital signal processor of Rg. 24. In Rg. 28. there are shown a four-phase machine cycle 260. a 
fetch stage 261, a decode stage 262. an address update timing 263 in the latter half of tiie decode stage, a 
read stage 264, an execution stage 265, a write/accumulation stage 267. and normalizing timing 266 in the 

30 former half of the write/accumulation stage 267. 

Rg. 29 shows part of a microinstruction set for the digital signal processor of Rg. 24. Shown in Rg, 29 
are a load instruction 270, a branch instruction 271, a 1 -source operation instruction 272, a 2-source 
operation instruction 273, a source specifying code 274, a destination specifying code 275. a source 0 
specifying code 276. and a source 1 specifying code 277. 

35 The operation of the digital signal processor will be described hereinafter, in which the components are 
denoted by the abbreviations. 

Rrst the general mode of operation of the digital signal processor will be described briefly with 
reference to Rg. 24. The digital signal processor of the present invention, likewise tiie conventional digital 
signal processor, is provided separately with the program bus 200 and the data bus 204, for the parallel 

40 execution, on microinstructions, of application of a microinstruction to the sequence control unit 202. data 
input and output of the arithmetic unit 206 through the data bus 204, parallel generation of 2-input 1 -output 
data addresses by the address generating unit 203, and access of MO 207, Ml 208 and the l/F 205 to the 
external data memory. The DMA control unit 209 implements data DMA transfer through the DMA bus 210 
between the MO 207, Ml 208 and the l/F 205 independentiy of the internal operation. Each execution unit. 

45 likewise that of the conventional digital signal processor, is of register base. In this digital signal processor, 
the instruction execution pipeline includes data input and output stages because most ir^structions do not 
require delayed operation. Accordingly, in implementing addition, for example, by the arithmetic unit 206, an 
addition instruction including input and output may be executed by a micreinstruction of one step- 
Consequently, even in a program including various arithmetic operations in comt)ination, one microinstruc- 

50 tion can be executed in a time equivalent to one machine cycle. 

However, the result of execution of an instruction can t>e used after three instruction steps correspond- 
ing to the difference in the numt>er of stages from the read stage of the next instruction. This digital signal 
processor executes most operations for providing results which need to be used immediately in combin- 
ational operations by one instruction to avoid loss. 

55 Accordingly, most programs do not suffer from toss. The arithmetic unit 206 and the address generating 
unit 203 are the same in data word length and format, and are perfectly compatible with each other. 

Therefore, in processes such as a table look-up process and a dictionary reference process, the result 
nf nnprntinn rjui din^ntlv ho cfinvftrtftri into a dat;) memorv address. 
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Functions of the arithmetic unit 206 will be described hereinafter with reference to Rg. 25. The B-SFT 
123 the ALU 224 and the MPY 225 are abie to operate in one machine cycle and operate in an execution 
stage among instruction execution pipeline stages. In the next stage, i.e., a write/accumulation stage, the N- 
SFT 230 is able to perform digit adjustment and appfies the result 231 to the Z-bus 222 to write the result in 
the data memory, or the AU 233 is able to accumulate or round off the contents 232 of the Wr 235 to write 
the result 234 of accumulation or round-off in the Wr 235. The DPR1 229 and the DPR2 228 are registers to 
transfer the results to the next stage. Thus, the combinational operation are performed in the following 

manner. , ^ 

Product-sum: MPY 225 - DPR 228 - N-SFT 230 - AU 233 - Wr 235 

Absolute difference sum: ALU 224 - MUX 227 DPR1 229 - N-SFT 230 - AU 233 - Wr 235 
Difference square sum: ALU 224 ^ DPRO 226 ^ MPY 225 DPR2 228 r4-SFT 230 AU 233 

Wr 235 

The difference square sum is obtained by the delayed operation of the DPRO 226. However, this instruction 
is used continuously in most cases and hence problems attributable to the instruction is negligible. 
The digital signal processor performed rounding by the following procedure. 

MSB 

(1) 0000 0000 1111 1111 1010 0111 : DPRl 229 

Out:put: 24 bit:s 

(2) 0000 0000 0000 0000 1111 1111 : N-SFT 230 

Out:put: (Right: 
8-bit: shift). 
1 : Carry 239 

(3) 0000 0000 0000 0001 OOOO 0000 : AU 233 Output 

234 

Carry addition 

Thus, the highest bit of data shifted out by the N-SFT 230 is a carry and the AU perfomns canry addition 
to round-off the data, and hence the destination of the result of round-off is Bmited to the Wr 235. 

Then the flag check circuit 237 checks the flag 236 indicating the result of comparison operation of the 
ALU 224'with reference to a condition code specified by a microinstruction and provides a flag of one bit 
indicaf ng that the condition is met or that the condition is not met Rags provided by the flag check circuit 
237 are set sequentially in the Icsr 238. For example, in determining the maximum value and the minimum 
value among two input data^ the process of selectton of either data can be stored. The lateral anrangement 
of the contents off the tcsr 238 from MSB to LSB c»nresponds to an index code in binary tree search. 

The constitution of the internal data memories will be described hereinafter with reference to Fig. 26. 
The MO 207 and the Ml 208 are 24-bit x 512-word 2-port RAMs, In applying two input data in paraUel to the 
arithmetic unit 206. the outputs at the respective read ports of the MO 207 and the Ml 208 are provided on 
the X-bus 220 and the Y-bus 221 respectively through the selectors 240 and 241. At this time, an SO 
address 245 and an Si address 246 are given respectively to the MO 207 and the_Ml 208. Furthennore. 
when both the source and destination are data memories as in vector additfon: A + B C . data is applied 
from the Z-bus 222 through the MUX 242 or the MUX 243 to the readAmite port of the MO 207 or the Ml 
208 Therefore bus contention does not occur in the internal operation. 

The constitution of the address generating unit 203 will be described hereinafter with reference to Rg. 
27. The address generating unit 203 comprises the three AGUs 256. namely, the SO address generator 
(AGUO) 256, the SI address generator (AGU1) 256 and the D address generator (AGU2) 256. Each AGU 
256 has the 24-bit x 4-word AR 251 and the 12-bit x 4-word IXR 252. The address adder 255 adds three 
terms of the displacement 250, the AR251 and the OCR 252 for two-dimensional address aeneration. 
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Although the AGU 256 operates in the decode stage, there is a stage difference corresponding to two 
stages between the decode stage and the write/accumulation stage. Therefore, the D address 247 is 
provided by the AGU2 after t>eing delayed by two machine cycles by the DAPR3 257 and the DAPR4 258. 
The ARs 251 and the IXRs 252 are connected to the X-bus 220. The data format of the address generating 
5 unit 203 is compatible with that of the arithmetic unit 256. Accordingly, in table look-up, for example, data 
may be transferred directly from the Wr 235 through the X-bus 220 to the AR 251 and may be provided 
without changing as the SO address 245 or the SI address 246. 

The instruction execution pipeline of the digital signal processor will be described with reference to Rg. 
28. The instruction execution pipeline comprises the following five stages for one instruction. 
70 <1) Fetch stage 261 

Output of the program counter and reading a microinstruction of one word (48 bits) 

(2) Decode stage 

E>ecoding 262 the microinstruction and address update 263 

(3) Read stage 264 

75 Reading source data from data memories or registers through the X-bus 220 and the Y-bus 221 

(4) Execution stage 265 

Operation of the B-SFT 223. the ALU 224 and the MPY 225 

(5) Read/accumulation stage 

Normalization 266 by the N-SFT 230, and round-off/accumulation by the AU 233 or writing data in the 
20 data memory 

In the write/accumulation stage (5), the output of the AU 233 is stored only in the Wr 235. and the Z- 
bus 222 and the AU 233 are in an exclusive relation in which the AU 233 is not used when the Z-bus is 
used, and herx:e the timing 267 of data write through the AU 233 is tfie same as that of data write through 
the Z-bus 222. 

25 Since the instructions are executed in the foregoing sequence, consideration of complex delay in 

producing a program is practically unnecessary, and hence an efficient microprogram can be produced by 

using a high language compiler. 

Rg. 29 shows examples of microinstruction sets used by the digital signal processor of the present 

invention. All the microinstruction sets are 1-word horizontal instruction sets of a word length of 48 bits. The 
30 instruction set is not used for the parallel specification of internal resources capable of simultaneous 

operation. The combination of the resource operations in each stage is specified by a function code 

according to the instruction. Thus, microinstruction description is simplified. 

The instruction sets are classified roughly into a load 270, a branch 271, a 1 -source operation 272 and a 

2-source operation 273. A source code 274 for controlling source destination, a destination code 275, a 
35 source 0 code 276 and a source 1 code 277 are set corresponding to the function code. \A^en the data 

memories are the objective controlled elements, these codes are addressing codes for specifying the 

conresponding AGUs 256 of \he address generating unit 203. The AGUs are identified by resource codes. 

The addressing mode can be changed over and the setting of normalization shift value can bo changed for 

every operation instruction by using the instruction set. so that a complex signal processing algorithm can 
40 be programmed at the least loss. 

For example, in performing binary tree search as shown in Rg. 4, the operation of the digital signal 

processor for calculating approximation may be programmed as follows. 



45 rep N 

{subaa scO, scl, wr^} Repeat N times 

50 scO: Input vector address control 

scl : Reference vector address control 
Wrxi Working register specification 

This operation needs N + 1 machine cycles. The approximation of a reference vector of a direction 0 
and a reference vector of a direction 1 can be determined by repeating the program twice. A process for 
55 deciding a reference vector having high approximation and obtainir^ the ruxle numt>er of the next stage can 
be programmed as follows. 
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comp-ge Wr^, Wr^^ compare and store the result in 

tcsr 138 

mvr arOO, arOl Initialize address pointers of scO 
mvr arlO, aril and sol 

adsl 1, tcsr, vr2, Wr^ Calculate reference vector 

address for the next node 
{2n+l: wr2 is set 
previously for 1) 

nop 
nop 

mvr wr2, arl2 
Total Seven instructions 

STr?o,5CS*K«««n. a™ ~. rol-ad ^ ^ ~. ■» «» 

substance of the present invention. oiocessor in the first embodiment. 

""^dlgBal Sgnal p«»ss«. In > second embodftnenl. ««»ain9 to the p,esen. mvrtlon -II be deecrtbed 

°" \rrerbSn'°tJe EU 68 gives a flag 331 to a condi«on decision unit 313. where the «ag 331 is 
"^^u code 328. the togic^ va.ue of the resuit 234 of decision is -1" 

' "^•Cres"u°S' 324 Of decision of one bit is stored in a test register 314. i.e.. a -««/«^^-;' 
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abbreviated to "LSB") and the previous content of the MSB is deleted. 

The operation of the digital signal processor in performing the process of Rg. 7 will be described with 

reference to Fig. 32. In the process of Fig. 7, a logical value "1 " is set when two operands are equal to each 

other. Therefore, the condition code 328 specified by a conditional test instruction is "zero flag = 0", 
5 In the M.C. T+2, the EU 68 performs subtraction to obtain the difference between Ao and Bo, and 

provides a flag 331. The flag 331. likewise the flag mentioned in the foregoing description of the 

conventional digital signal processor, is a sign flag, a zero flag, an overflow flag or a carry flag. 

The coTKlitional decision unit 313 compares the input zero flag 331 and the condition code 328, i.e., 

"zero flag = 0", specified by the instruction. When the input zero flag is "0", the test condition is met 
70 Then, logical value of the result 324 of decision is "1" and the LSB of the test register 314 is set for "I".. 

When the input zero flag is "1 the test condition is not met Consequently, the logical value of the result 

324 of decision is "0". and then the LSB of the test register 314 is set for "O". 

On the other hand, in setting the result of decision in the test register, the content of the test register 

314 is shifted by one bit toward the MSB as shown in Rg. 33. and a new result of decision is placed at the 
75 LSB. 

Thus, the result of dedsion 324 with Ai and Bi . and the result of decision 324 with Aa and Bz are set in 
the test register 314 respectively in a M.C. T + 3 and a M.C. T + 4, and the result of decisions on the three 
successive conditional test instructions are set in the test register 314 at the end of the M.C. T+4. 

Thus, this embodiment accomplishes the process in three instruction steps, whereas it has been 
20 necessary for the conventional digitat signal processor to accomplish the same process in twenty-one 
instruction steps, the process is performed only in three machine cycles^ and the results of decisions need 
not t>e held in the data memory, which enables the effective use of the data memory. 

The operation of the digital signal processor for binary tree search will t>e descrit>ed hereinafter. 

Binary tree search is a retrieval algorithm to retrieve one output data yx most analogous to an input data 
25 X. among 2" output data of an output data group Y, and to obtain the index code attached to the output data 
yx. 

The operation of the digital signal processor for binary tree search will be descrilDed with reference to 
an output data group Y including 2" output data as shown in Rg. 34 will be descrit>ed hereinafter. 

In the first stage, when an input data X is given, the input data x and a data y are compared through 
30 subtraction, a branch "0" is selected when X is smaller than y, and a branch "1" is selected when X is 
greater than y. 

In the second stage, the input data X and a data y© are compared, a branch "0" is selected when X is 
smaller than yo and a branch "1" is selected when X is greater than yo, when the branch "O" is selected in 
the first stage. The input data X and a data yi are compared and the like selection is made when tiie 
35 branch "1 " is selected in the first stage. 

Accordingly, a data yx most approximate to the input data X can be selected from 2" pieces of data 
through n times of comparisdh by comparing data and selecting data along the branches from the first 
stage to the nth stage. An index code is represented by the history, namely, branch numt>ers, of selection 
to obtain the data yx. 

40 Operation for binary tree search using a binary tree having 2^ pieces of data will t>e described by way 
of example. 

Rrst stage: When an input data X is given. X and y are compared and a branch "0* is selected when X 
is smaller than y. 

Second stage: The data X and Yo are compared and a branch "1" is selected when X is greater than 

45 Yo. 

Third stage: The data X and Yoi are compared and a branch "0" is selected when X is smaller than Yd 
to select Yoio. 

Thus, a data most approximate to the input data X is yoio and the index code is "010". 

Thus, the digital signal processor executes conditional test instructions specifying tfie difference 
50 between tiie input data X and the data Y| at each node as a test condition. When a condition code "sign flag 
= "1" is specified as a condition code. "O" is stored in the test register 314 when a branch "0" is selected, 
and "1" is stored in the test register 314 when a branch is selected, in accordance with the foregoir>g 
rule. 

Thus, in this embodiment, the content of the test register 314 is an index code, which can easily be 
65 generated tfirough the foregotrig procedure. 

As apparent from tfie foregoing description, the digital signal processor in the second embodin^ent of 
the present invention has a spedal register for holding the result of decision as to whether or not a condition 
code specified bv an instiiiction is met Therefore, a orocess to l>e oerformed on the basis of a oluralitv of 
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^ „™t»r 01 lnan«««, steps. ■MOmv^ »» „ i,J,tlon »1. t» O^t^ 

digital signal processor of Fig. 6 will be '""'"^J 3523. a conditional decision unit B 

Referring to Rg. 35. there are shown a ""^^^^ a branch condition A 374a 

362b being the san,e ■^-<-^^<r^^^^^,^'^ a pri^ri^^^wt «,an that of the branch 
specified by an '^-^r^^^^. ^ pr^d^ by «i cSndiLal decision unit A 3e2a. a decision 
condition A 374a, a decision signal ^^.^^ P''T.°r..n» a 362b a selection circuit 363 which selects a 
signal B 373b provided by the conditional deasion "^2^^;^"^^"^, a 373a and the decision 

374b are not met .... w a conditional multipoint branch process will be 

The opeiafion of the digital «9"al prc^r ^^^^ digital signal processor for executing 
described hereinafter wrth reference to f-'S^^JJ^^ STnLctions) for conditional multipoint branch 

s^rrL"' cTr rrr^guaiUo. ™ and ^ ^ 

^-?ra^rorm^;:S^an.^ ^-STelZrnag^^^^er^ 
conditional multipoint branch inslructK)n ^ b 36^ 

is read and is applied to the conditional J^^T^JJ Sk^or branch condition 374a specified 

3743 is met. and is "0" when the branch ^j^" ^^^^J^^'^'CJt a 362a. the conditional decision unit B 
Simultaneously with the operation of the <»"^*°;^f'f'!'^JJ^ by the instrucUon is met The logical 
362b decides whether or not the branch condi^on ^74b^r-.J>y^^^^ ^ ^„ ^ 

value of the decision signal B 373b is 1 " ^^wn in Ra 36 When the decoded instmcbon is 

The selection circuit 363 executes a control P^<^^^^^!'7" Ihe swftching 

not a conditional multipoint branch instmction. a r^'^^'^J'^"^^^^^ ty incrementing 
circuit 361 to make the selecting circuit selects, 1^^^*^^^ ^^^^ 
an instmction address 70A by one is P"^^.' ."^^^ when the logical value of the 
branch instmction. the logical value of the deacon ^"^ .J^^!^ j*^"^^^^ s^tSJng circuit 361 to 
decision signal A 373a is -1". a ^'t^^hing ^rcurto^tr^^^^^^^^ it^dil the ?ogicaI value of 

the decision signal A 373a is 0 the ^„ logical value of the decision signal 

373 is provided so that the '>^f"*^^^^*^J|,^J^3;^^^ togiS value of the dedsfon signal B 
B 373b is -1- or the branched «f ^^^^^^^ '^.^f^^Sn^ly be generated, for example, by using a 
373b is "0". The switching circuit control signal 377 can easily oe o 

priority encoder in the selecting circuit 363. 3 conditional multipoint branch process on a 

Thus the digital signal processor is able to a^^o^P^fL^ T „hich enables perfonning a conditional 

«. „^ 01 lnst™c«oo steps n«oss«y lo. ths <J«*"."r^^ comspoM- 
,„g to tho conditio™ «. spoolied "?^;,;^J^oStiL >mL l«»K«»d add»sso. »Kl 
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As apparent from the fcwegoing description, according to the present invention, a conditional multipoint 
branch process can be performed on a single instruction at a high processing speed and the number of 
instruction steps can be reduced, which enhances the processing efficiency of the digital signal processor. 

A digital signal processor, in a fourth embodiment, according to the present invention will be described 
5 hereinafter. 

Referring to Fig. 38 showing the internal verify of the digital signal processor for verifying the contents 
of the tntemal instruction memory thereof, there are shown a host processor 403, a signal processor 404, a 
hold request signal 405 requesting the temporary stop of instruction execution of the signal processor 404, 
a hold authorizing signal 406 for informing an external unit of the temporary stop of the signal processor 

10 404. a program counter (PC) 407, an instruction memory control unit 408, a reloadable writable instruction 
memory 409, an instruction address 410. a switching circuit 411, a selection signal 412, an external 
instruction memory 413. instruction words 414 and 415, a comparing circuit 416. a result 417 of decision, 
and write end signal 418. The signal processor 404 has an arithmetic unit the same as that of the 
conventional signal processor, and hence the curithmetic unit is not shown in Rg. 38. Fig. 39 is a flow chart 

75 of assistance in explaining the operation of the signal processor. 

The operation of the signal processor 404 will be described hereinafter with reference to Rgs. 38 and 

39. 

When the content of a process to be executed by the signal processor 404 needs to be changed, the 
host processor 403 gives the signal processor 404 the hold request signal 405 requesting the temporary 

20 stop of instruction word execution. UF>on the end of an instruction presently being executed after the 
reception of the hold request signal 405. the signal processor 404 provides the hold authorizing signal 406 
to stop updating the PC 407 and to interrupt the execution of the instruction word temporarily. 

Then, the instruction memory control unit 408 provides the instruction address 410 specifying an 
address to be reloaded in the writable Instruction memory 409. and the selection signal 412 to control the 

25 switching circuit 411 so that the instruction address 410 is selected. At the same time, the instruction 
address 410 is given also to the external instruction memory 413. Then, the extemal instruction menoory 
413 provides an instruction word 414, which is written in the writable trtstruction memory 409. The 
instruction word' 414 written in the writable instruction memory 409 is read from the writable instruction 
memory 409. The instruction word 415 read from the rewritable instruction menrtory 409 and the instruction 

30 word 414 written in the same are compared by the comparison circuit 416 to decide whether or not tiie 
instruction words 414 and 415 coincide with each other. When the iristruction word 414 is not written 
correctiy in the rewritable instruction nr^emory 409, the two instruction words do not coincide with each 
other. Then, a write error flag is set according to the result 41 7 of decision in the instruction memory control 
unit 408. This write error signal is not reset until all the write operations are completed. 

35 Thus, operation for writing one instruction word is completed. This operation is repeated until all the 
instruction words are rewritten. After all the instruction words have been rewritten, the status of tiie write 
error flag is examined. When the write error flag is set. the instruction word write operation is restarted after 
resetting the write error flag. When any write error flag is not set and the rewrite has t>een ended normally, 
a write end signal 418 is given to the host processor 403. Then, the host processor car>cels the hold request 

40 signal 405 to cancel the temporary stop mode. Upon the cancellation of the hold request signal 405, the 
instruction memory control unit 408 of the signal processor 404 provides a selection signal 412 to make the 
switching drcuit 41 1 select the instruction address of the PC 407, the instruction address of the PC 407 is 
updated, and then an instruction at an instruction address succeeding the instruction address of the last 
instruction word executed before the execution of instructions was stopped temporarily is executed. Thus 

45 tiie contents of tiie signal processing process can readily t>e chartged by providing the signal processor 
with an intemal rewritable instruction memory. The malfunction of tfie signal processor atti-ibutable to 
erroneous rewrite can be prevented by providing a verify circuit in the signal processor. 

Fig. 40 shows a signal processor in a modification of the signal processor of Rg. 38. This modified 
signal processor is provided externally with a decision circuit for deciding whether or not the contents of the 

50 writable instruction memory is correct. Rg. 41 is a flow chart of assistance in explaining the operation of the 
modified signal pMrocessor. 

The operation of the modified signal processor will be descrit^ed hereinafter with reference to Figs. 40 
and 41- When the contents of the process to be executed by the signal processor 422 needs to be 
changed, a host processor 421 provides a hold request signal 405 to stop updating a PC 407 so that the 
55 execution of instruction words is interrupted temporarily. Upon the reception of a hold authorizing signal 
406, the host processor 421 gives an instruction address 410 to an external instruction memory 413 and ttie 
signal processor 422. An instruction word 414 read from the extemal instruction memory 413 is applied to a 

^wttchtnn rirmtft A7% ^ru\ thnn thft tn<^f n trttirm word 4l4. is ^nnliFHi tri thft 5unrv)l nrnrft5;5W 4PP whRfi n 
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se^o. .gna. 4.. . provide. ^ - P-^^^, r iS^o^^^^ 

control signal 425 to Instmct an ns^urt-on "^"^^J^^^^TMe inslnic«on memory 409. Then, 
switching circuit 427. so that tt« «nstructK>n "^^^^^^'^I^^Z instmction word 415. i.e.. the written 
the host processor 421 provides a read control instruction memory control unit 426 

instn-ction word, from the writabte '^-^^^"^ZTi^ *e iS-ction word 415 to the swHching 
gives a selection signal 428 to the switchmg ^"^^^^^^ ^ ^ppty the instruction word 415 to a 
circuH 423. The host processor ■Zt^^lr<i 414 read from the exterr«l 

comparison circuit 430. The companng arcurt ^?^^ml^Me instruction memory 407. and 
instnK^on memory 413 and the mstrucUon ^^^^'^:^J™^421. When the two instmclion words 
then gives the result 431 of comparison ^^^^^'^^^^ ^Bng the next instrucOon word. When 
coincides with each other, the host p-ecessor ^^^^'^^^procJor perfom>s the same instruction 
^ two " -rd ^^^-^ ^JT^ot::^^. the host processor 421 cancels the 

rXrj^^renrthe ^'On. P-^^- ^^^^^^ - ^ th. one 

,n this emtxKliment. in reading an ^^^r^^,^, iritmction memory and giving the 

and n is an integer not less than two) f '"^^^^.StJminals are necessary. However, only m 
instn^ction word to the signal processor, m x n p.e«^ o^e>^ te^ .^^ ^ 

pieces of external terminals are neces^ when the JJ ^^,-^,^ .„^on memory by repealing 
Lch of m bits and the Instmction word .s wntt«^ ^j^^tT^^ ,em»inals are necessary for writing an 
the write operation n times. For ««";Pf ■ l^^^^^^Son memory in one writing operation, only 
instniction word of thirty-tv.o brts m r^"^'^/^^" v«,rd in ttie internal writable instn^tion 

Hm-rted number of external t^inals are av^abla processor in the fourth embodiment 

AS apparent from the foregoing ^."^^^tSSe In^ 

according to the present invention ''^^^I^^^^T^o^Tc^idTby the host processor to reload the 
the signal processor is stopped temporanly ^^^^^^^ ^Jred in the signal processor can 

ir^temal instruction memory of the s-pnalp^^. J^P^^SeTwhich enhances the efficiency of 
optionally be changed after the signal proctor ^^^^"^"^^^^^ of temporarily stopping the 

processor for flexible signal processing^ according to the present invention will be described 

A digital signal processor, in a fifth e""^*"*®"** ^^'"Siw^ request signal INTR 451. an interrupt 
hereinafter. Inferring to Fig. 42. there ^« ^.g^^l'S^ interrupt control circutt 452. an 

control circuit 452. an intemjpt response signa INTA 453 ^ signal 455. an inteni.pt 

^ interrupt mask register 464 for '"t^^^^^r'J^- ^ ^Sc^ SS^ program^counter (PC) 459. a 
address register 456. an intem,pton inst^ucfon memory 464. a main bus 

stack <STK) 460. an instruction address 461- a data^*^ ^ data 

465 for transferring main data, a data ""^o^. L^tnmemwv ^ an instniction register (IR) 470. a 
memory. 469. an instruction 467 r^d from ^ -^^^ T^Ser^by instmctionXnal (EXCH) 480 
sequence control circuit 471. an f ^•"^f .^^^'^ ^^^^ ^S^nX^ process, address registers 

bTon^^^ra:rr48T:^^^^^ - - — - - ^ 
^^•Rg'^-:^r ra;^?^"i^^^^ -p« - '''^^ " ^""^ 

by the signal processor of Fig. 42. interruption process will be described hereinafter with 
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raifirmrG to ria. oo. me r«»i uio vp^,.-*.- - - 
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Then» upon the reception of the register standby instruction signal 480, the TRs 482, the PRs 483, the 
WRs 484 and the ARs 481 are switched to keep data on standby and prepare empty registers for 
interruption process. At the same time, the interrupt start signal 455 is applied to tho PC 459. and thereby 
the PC 459 interrupts the ordinary operation to store the instruction address 461 in the STK 460 and tfien 
5 gives the interruption process address 457 to the instruction memory 464 to start the intenruption process. 

At the end of the interruption process, the ordinary process is restarted by reversing the foregoing steps 
to accomplish the interruption process. 

Thus, all the working registers capable of operation and incapable of operation are kept on standby by 
an instruction. Therefore, an intenruption process can be executed, for example, even during a pipeline 
10 operation provided that timing matching is possible, and hence interruption need not be disabled.. The 
registers at least having duplex construction can automatically and simultaneously be put on standby simply 
by switching the registers by the register standby instruction signal. 

Altiiough this embodiment employs the registers at least having a duplex constiruction and switches tf>e 
registers to put data on standby, the registers, likewise the STK 460, may be substituted by UFO (last In 
IS first out) memories. 

Furthermore, although the register standby system has been explained with reference to an interruption 
process, the same register standby system is applicable also to calling a subroutine. 

Still further, when the contents of the registers do not change or when the contents of the registers do 
not affect the process after return from the Interruption process even if the contents of the registers change 

20 during the interruption process or during the subroutine, an additional selective control means for forbidding 
the standby and return of the registers may be provided. This selective control means achieves the purpose 
very easily by forbidding the register standby instruction signal. 

As apparent from the foregoing description, the fifth emtxxJiment according to tiie present invention is 
capable of automatically and simultaneously performing the standby and return of all the registers, and 

25 hence the signal processor is able to respond to the interrupt request at a high response speed and is able 
to implement an interruption process efficiently. 

An address generator, in a sixtii embodiment, according to the present invention will t>e descrit>ed 
hereinafter.. Refemng to Rg. 44 showing an address generator, in a sixth embodiment, according to tfie 
present invention, there are shown a data bus 501 for transfemng data, address registers (ARx) (x = 0, 1, 2 

30 and 3 in this embodiment) 508 for indirect address generation, a data bus 525 for transferring data including 
initial values from the data bus 501 to the ARx 508. a decoder 523 for decoding a control code 520. index 
modify registers (IXRx) (x = 0, 1. 2 and 3 in this emtxxliment) 530, a data bus 531 for transferring data 
including initial values from the data bus 501 to the IXRx 530, an optional data output 532 of the ARx 508 
specified by a control code 520, an optional data output 533 of ttie IXRx 530, an adder 534 for adding the 

35 data outputs 532 and 533, an output 535 of the adder 534. a selector (1) 536 which operates according to 
an IRX on/off signal 546 to select the output 535 of the adder 534 when the IXR is ON and to select the 
data output 532 when the IRX is OFF, an adder 537 for adding the selective output of the selector (1) 536 
and displacement data 542 provided by tiie decoder 523, the output 518 of the adder 537. a selector (2) 
518 which selects the output 538 of the adder 537 and direct address data 543 provided by the decoder 

40 523, a selective output 539 of the selector (2) 51 a a latch 540 for providing the selective output 539 in 
synchronism with a cycle timing, an address . output 541 to be provided in syrtchronism with the cycle 
timir^, a displacement data 542 specified in an immediate value by the control code 520, a direct address 
data 543 spedfied in an immediate value by the control code 520, an address register selection signal 544 
for selecting one of the plurality of ARx 508. an index modify register selection signal 545 for selecting one 

45 of the plurality of IXRx 530. an index modify on/off signal 546 provided by the decoder 523. and a direct 
address on/off signal 547 provicted by the decoder 523. 

Rg. 45 shows an example of the control code 520, in which indicated at 548 is an indirect address 
spedfying code, and at 549 is a direct address specifying code. 

Rg. 46 shows operations to t>e controlled by the control code 520. 

50 Rg. 47 stiows the constitution of a signal processor employing the address control system of the sixth 
embodiment Shown in Rg. 47 are a program memory 550, an instruction address 551. an instruction code 
552 read from an address of the program memory 550 spedfied by the instruction address 551. an 
instruction register <IR) 553 which holds and decodes the instruction code 552, a program counter (PC) 554 
which provides the instruction address 551, a program control drcuit 555 for controlling the PC 554 

55 according to the instruction code 552, a program bus (P-BUS) 556 for distributing instructions provided by 
the IR 553 to the relevant units, data memories 557 storing data, i.e., operands, a bus interface register 
(BIR) 558 for Uansferring data between the P-BUS 556 and a data bus (D-BUS) 501, multiplexers (MUXs) 
559 for selecting patios in the D-BUS 501, address generators (AGUs) 560 of Rq. 44. input/output data 561 
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«nri th<- D-BUS 501 an execution unit 563, an Input data 562 
address of the data memones 557. i^^oio^rfK^^r with reference to Fig. 44, in which the 

wL the input address control code 520 speofies ^J'^ f Sie^eT UkS^se. on^ the 
by the address 'agister ^.ection^gnalM4 prov,d^^^ ^ 
IXRx 530 is selected for index modrfy. The data output "ame^ me «^ 

the data output are added by the adder 534 to «^ HJly data output 535 

536 selects the data output 535 according to the index "'odrfy «^ fgf to L other input of the 

to one of the inputs of the adder 537 white the ^^^^'^^^^^s^z Tprovide indirect 
adder 537. The adder 537 adds the date ^^^^^.^^.^^^ ^ the indeed address data 
address data output 538. The content of °Z^J^J^^^'^„Seol aSdress data output 538 to 
2Se^e^rL^rS::h'So^t^^"^r^ ^o pr^de *e actress outp. 54. . 

« ARx 508 to one of the input tennmal of the ^er 5^ J^'^^n^Z^ment data 542 of "0" specified 
the other hand, when the displacement data 542 is n^a^dedK *e ^43^1^3, of the adder 

35 content of this ARx 508 is updated. «i nntional one of the IXRx 530 are added. 

4. The content of optional one of the ARx 508 and the ^^-f^ °' ^^J^^^^^^^^^^ and then 

the result of addition and the displacement ''f^«Pr:ft'lf tlS^ifS^^SSon ^^^^^ same time, the 
the data memory is accessed on the basis of the result of the latter addition ana. ai m 

45 'Jr^s^^ --ptT^^ control code 520 for address control. Rg. 46 shows operations 

^.rs.re:rr;^;e^^^^^^ 
• ^-.:r^^-:S£erer.f^^^^^ 

. Data memory access with an address placed in a v^<^direc^ 

axn Or -ax n is set in the IXRx 530. and an ARx 508 + iXRx 530 mode is used. 

. Oblique (for example, diagonal) data ^^"^L^^^l ^ displacement 542 mode is used, 

^us ;:^^r.?r.™a^' "m?^^ iJ^ZTe^r^:, slmplv by speci^i^ a control 
codeT^rnr^^Tr^uaiaddress^^^^^^ 

The operation of the signal processor of this ^d*^ con^o^ Secture An instruction read operation 
reference to Rg. 47. This signal P'<><--;'Lf* ^°;^f .fj^^ PC ^4 and 

. for reading .^^'-^-''^^ areUnned by the 

^Se'^^f "cX"^ - rat'oT?— IS executed in a «me e^uiva^nt to one mach.ne 
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Ihe execution unit 563 is connected to input paths 562 for parallel reception of two input data from the 
data bus 501 , and the wortung registers 564 are connected to the data bus 501 by paths 565 for parallel 
data input and output to carry out operand input and output operation at a high speed. The three data 
memories 557 capable of independent data input and output are connected to the data bus for parallel data 

5 input and output with the execution unit 563. The address generator shown in Fig. 44 is conr>ected as the 
address generator 560 to each data memory 557. 

Rg. 48 shows an example of a horizontal instruction code 552 used in the signal processor. TTie 
horizontal instruction code 552 has an operation code 570 for identifying an operation, and address control 
codes respectively for the address generators 560 in a horizontal arrangement. 

10 Description *of instructior« In an assembler notation for the signal processor is shown below by way of 
example. 

• An example of the matrictal addition of the row k and column X of a two-dimensional data of horizontal 
size n: 

a : Data memory (1). 5 : Data memory (2), 

75 

^ ^ 
c - a + b: 

Data memory (3) 

add MO (ARq_^j^) , Ml (ARq_^j^) , M2 (AR^^j^) ) k times 

25 add MO(AR^ + IXRq), Ml ( AR^ + IXRq ) , M2 (AR^ + ^XRq) 1 j^.j^ 

add MO (ARq^^) , Ml (ARq^^) , M2 (AR^^i)} ^^^33 J ^^^^ 

end : 

30 

The IXRo is set for "n - k". 
As apparent from the foregoing description, the signal processor in the sixth emtxxiiment according to 
the present invention is able to specify advanced address control simply by each instruction, and hence a 
35 complicated address control program can simply be described and the signal processor operates at a high 
processing speed. 

A digital signal processor, in a seventh embodiment, according to tho present invention will be 
described hereinafter. Referring to Rg. 49 showing a multiport memory circuit irrcorporated into the digital 
signal processor, there are shown a two-port random access memory (2P-RAM1) 600 having two ports A 

4o and B. a 2P-RAM2 601 similar to the 2P-RAM1 600, an address data bus 602 connected to the port A of 
the 2P-RAM1 600. an address bus 603 connected to the port B of the 2P-RAM1 600. an address bus 604 
connected to the port a of the 2P-RAM2 601. an address data bus 605 connected to the port B of the 2P- 
FIAM2 601. a bilateral selector 606 for selectively conr^ecting the address data bus 602 to either a bus 608 
connected to a 2-1 selector 617 or a bus 611 connected to a 4-2 selector 618. a select control circuit 612, a 

45 select control signal 61 for the 2-1 selector 617, a select control signal 614 for the bilateral selector 106. a 
select control signal 616 for the 4-2 selector 618, the 2-1 selector 617 for selectively connecting eitfier the 
bus 608 or the bus 609 to the primary port the 4-2 selector 618 which selects optiorial two tHises among 
the address data bus 603. the address data bus 605, the bus 610 connected to the 4-2 selector, and the 
bus 61 1 connected to the 4-2 selector, and connects the selected buses to ports 0 and 1 . an address signal 

50 (APP) 619 at the primary port, data signal (DDP) 620 at the primary port, an address signal (APO) 621 at 
the port 0. a data signal (DPO) 622 at the port 0, an address signal (API) at the port 1, and a data signal 
(DPI) at the port 1. 

Rg. 50 is a table of assistance in explaining operation of the multiport memory circuit of Rg. 49 for 
address assignment. 

55 The operation of the multiport memory circuit of Rg. 49 emtxKlying the present invention will be 
descrit>ed hereinafter. Rrst the APP 619 is applied to the primary port of the 2-1 selector 617. Then, the 
select control circuit 612 provides the select control signal 613 according to the address signal 619 to select 
either the bus 608 or tfie bus 609 to coruiect the 2-1 selector 617 to either the 2P-RAM1 600 or the 2P- 
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RAM 601 When the bus 608 (609) Is selected the bilateral selector 606 (607) connected to the bus 608 
^> ^necteSiTbus i)8 (609) to the address data bus 602 (604) according to the select control sign^ 
Se^) rccS^eTthrpr^ma; port to the port A of the 2P-RAM1 600 (2P-RAM2 601). Tl^en a date 
Jgri is provided f«>m the 2P-RXM^Ln the DPP 620 applied to the primary port is a read ^-gna °ra^ate 
JiS Ts appned to the 2P-RAM when the DPP 620 is a write signal, to complete one un,t of memory 



access. 
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aiulanv the 4-2 selector 618 and the bilateral selector 606 (607) are switched according to tl^ APO 
621 (^ 623^JLt t^ port 0 (1) to read me DPO 622 (DPI 624) from «je 2P-RAM1 
Sl> through thrport 0 (1). or to write the DPO 622 (DPI 624) applied to the port 0 (1) in the 2P-BAM1 TOO 
^-fSa 601) The 2piAM1 600 and the 2P-RAM2 601 are known random access memones each 
Ziu^a access ports A and B and capable of simultaneous readMrite of two data signals. Therefo.^, fte 
prirTo^tC>i at exam^Tare able to access the 2P-RAI.1 ^^^jf ""^^^-^ 
^ Vis able to access the port A or B of the 2P-RAM2 601. Thus, the three ports can srmultaneously be 

^*^n^s multiport memory circurt. the simuttaneous access of the three ports to one of the 2P-RAMS is 
forJSdt S s°mullaneo?L access can easily be avoided by previously deciding the c^er of pr^.ty of 

'^t^ X controlling the mercery access operation f -^'^'L^rt^'Slf o?*^-^SJ^^^ 
and hence the forbiddance of the simultaneous access of the three ports to one of the 2P-RAMs rarely 

-*^?he^rrrr«me t of .e « ^^^^^^^ 

Jh^Dte drcuit configuration and the asynchronous operation of each port is possible. Furthennore the 
i^5Ss oHacS^ c!an optionally be accessed in the entire address space of the muWport memory crcurt 
under the ft)reaoina restriction, wftich practically is an insignificant restncbon. 

A^^s Lbodiment has been described as provided with three P^^s. *e J«ns^^' 
memory Sdress bus seleclors may be changed and the multiport memory arcurt may be provKled with 

'^^V^'ennore. although this embodiment is provided with the two 2P-RAiy/ls. the multiport memon^ circuH 
of tl^Te^nTinventirmay be provided additionally with further 2P-RAMs to increase the number of the 

aSrent from the foregoing description of the seventh embodiment of the present J-wention the 
pres^tlSJn Z^iS a multiport memory circuit having three or more ports employing a pUiral^ of 
?^^rS*e ports are selected by address signals. Accordinghr. the muWport "^"-V circurt has a 
^mTarat^ely slmplTcircuit configuration and is able to operate in a f<>rt « 5f 

Fig. 51 is a block diagram of the stnicture of address generator adopted to ^."^^^ff^ 
system for signal processing as an eighth embodiment of the present invention. In this figure. 701 s da^a 
Sis ^for La Lsfer. ^ is address register (ARx) used for generation -^^^^f^^^^s ".It 
bus for input and output of Initial value from data bus 701 to address '^p'^fjf Z^J ^ 

modificatiiS^register (IXRx). 31 Is data bus for input and oujput of 

modification register (IXRx) 730. 732 is one desired data output among ^'^^'^^'^^^^l^^^^^ 
address control code 720. 733 is one desired data output among index modification '^ff stere(D^) 730 
^4 rLwerl^DD (1)1 which adds data output 732 and data output 733. 735 is data output of additjon r^ult 
^I^^Tt^ 7?6 is setecto^ (1) which selects data output 735 of the addition resuh when IXR is ON or data 
iJr i?S?F ^^^^^ the index modification (IXR) ON/OFF signal 746. 737 is adder 

S)D (S jS^ais selected Lput S selector (1) 736 and displacement data ^42 output from decoder 
7^ 7S IS data output of addition result of adder [ADD (2)1. 718 is selector (2) which selects date ouju^ 
S'o^^limon resuu and direct address data 743 output from the decoder 723. 739 ^ sele^ed date output 
orse^ector (2) 718. 740 is latch whfch outputs data output 739 In synchronization with cycle timing 741 « 
«, a^S^ouSt synchronized with cycle timing. 720 is address control code. 723 is decoder whjch decodes 
aS S S ^e 720. 742 IS displacement date indicated by immediate value from the addre^ con^ 
cSel^ 7^ IS direct a^ldress date indicated by immediate value from the ^'^.^^^l^''^'''^ 
address register selection signal for selecting the one of a plurality of address registers (/^) 728. 745 « 
rSiflS register sel«:tion signal which selects the one of a plurality of index mod-ficaUon register 
55 (Sm)^!^ fe inlx modification ON/OFF signal output from the decoder 723. and 747 is direct address 

ON/OFF stanal output from the decoder 723. ^^^t^^ 

Rg 52 is a ftowchart indicating fddres^^ c^eration ^^fj^ ^'^^Z?^^IT^'SL^^^^1!ZT^ 
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figures, 748 is relative address designation code and 749 is direct address designation code. 

Fig. 54 shows a table for explaining operations of address control code of Rg. 53. Fig. 55 is a block 
diagram indicating the structure of signal processing processor adopting the address generating system for 
signal processing of Fig. 51 . In tfiese figures, 750 is instruction memory consisting of program memory, 751 

5 is instruction address, 752 is instruction code read From address of instruction memory 750 correspondir^ 
to instruction address 751, 753 is instruction register (IR) which holds the instruction code 752 and decodes 
it. 754 is program counter (PC) which outputs the instruction address 751, 755 is program control circuit 
(program controller) which controls the program counter (PC) 754 depending on the instruction code 752, 
756 is program bus (P-BUS) which distributes instructions to respective section from instruction register (IR) 

70 753, 757 is data memory for storing calculation data, 758 is bus interface register (BIR) for data transfer 
b>etween the program bus (P-BUS) 756 and the data bus (D-BUS) 701 , 759 is multiplexer (MUX) which 
selects line of data bus (D-BUS) 701, 760 is address generator (AGU) indicated in Fig, 1, 761 is input/output 
data between data memory 757 and data bus (D-BUS) 701 , 762 is input data to data calculation part 763 
from data bus (D-BUS) 701 , 763 is data calculation part which executes calculations, 764 is working register 

15 (WR) used for data calculation processing. 765 is input/output data t>etwaen the working register (WR) 764 
and the data bus (D;-BUS) 701, and 770 is operation code for indicating instruction operations. 

Fig. 56 is an example of instruction code in the signal processor of Fig. 55. In this figure, 770 is 
operation code which specifies instruction operations and 720 is address control code which controls 
address of data memory 757. 

20 Next, the address generating operations of address generating system for signal processing as an 
embodiment of the present invention explained above are then explained thereunder. Rrst, in case the input 
address control code 720 is provided for direct address designation, the decoder 723 outputs the direct 
address data 43 indicated by the immediate value. Next, the direct address OI^I/OFF signal 747 is turned 
ON and thereby the data output 739 can t>e obtained by selecting the direct address data 743 from the 

25 selector (2) 718. Rnally, tfie data output 739 is heW in the latch 740 for synchronization with tiie machine 
cycle and the address output 741 is provided. 

Next, in case the input address control code 720 is provided for relative address designation, only one 
of the address registers (ARx) 728 indicated by the address register selection signal 744 output from the 
decoder 723 is selected. In the same way, in the case of index modification, only one of the index 

30 modification registers (IXFbc) 730 is selected. The data output 732 and data output 733 which are contents 
of these two registers are added in the adder [ADD (1)] and the data output 735 completed index 
modification can be obtained. The data output 735 is input to the one adder [ADD (2)] 737 by selecting the 
selector (1) 736 in accordance witii the index modification ON/OFF signal 746 and it is then added with tiie 
displacement data 742 input to the other adder to obtain the relative address data output 738. With this data 

35 output 738, the one content of address registers (ARx) 728 is updated and simultaneously data output 738 
is selected in the selector (2) 718 to output the data output 739 of address. It is then synchronized with the 
machine cycle by the latch 740 to obtain the address output 741. 

In case the index modification is not carried out, the selector (1) 736 inputs, during atx>ve operations, 
the data output 732 of address register (ARx) 728 to ttie one input of the adder [ADD (2)] 737. Therefore, 

40 the one of index modification registers (IXRx) 730 is not selected. Meanwhile, in case the addition of 
displacement data 742 is not carried out. the displacement data 742 indicated by immediate value in the 
address control code 720 is set to "0" and it is input to the other input of adder (ADD) 737. The relative 
address mode includes following four kinds of modes any combination can be selected for each control 
cycle. 

45 1 . Access to data memory 757 is made with content of the one address register (ARx) 728. 

2. After the displacement data 742 indicated by imnrvediate value is added to tiie one content in the 
desired address register (ARx) 728, the access is made to the data memory 757 with the result of such 
addition and simultaneously content of address register (ARx) 728 is reviewed. 

3. After the one content in the desired address register (ARx) 728 is added to the one content in the 
60 desired Index modification register (IXfHx) 730. access is made to the data memory 757 with the result of 

addition arul simultaneously content of address register (ARx) 728 Is t^ated. 

4. After the one content in the desired address register (ARx) 728 is added to the one content in the 
desired index modification register (IXRx) 730. the displacement data 742 indicated by immediate value 
is added to the result of addition. Access is made to the data memory 757 with the result of addition and 

55 simultaneously content of address register (ARx) 728 is updated. 

fig. 53 shows an example of address control code 720 for address control and Fig. 54 is a table for 
explaining operations depending on content of address control code 720. 
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displacemertt data 742. a-address in the vertical direction: 

(ARx) 728 + index mocfifk^ttonreglster ^^^^^"^^^ ^„^ot* (lor example, diagonal direction): 
C. in case access is made to data m^r/ ^^J^,^^y^^a ^ mode of address register (ABx) 

M or -M is set to the index modification register <IXRx) ^ f^°^ 
728 . .«Jex modification register (D<Rx) 730 . ^^^^^^^JZ ^^^^^T^ ^ In F.g. 22. Rrst. a 
Here. Fig. 52 sf^ows- a ..owch^ If ^f^^ rtS'L^ m^So^ registers (IXRx) 730 and the 
value of (M - 2m) is initially set to the one 1^0 laisi^s (ARx) 728. Operations heretofore 

address of pdnt P, is iniflally set -^^""^ '^J?, if thi first nne. the addressing is 

are the same as those in the prior art ""^^ ^^^^^^J^o ARO shovm in Rg. 54 ar^ for the 
rr sT r id^tg I ^eStt in ^ address control mode No. . name. 

ARO + IXRO + disp - ARC. Accordingly, in an example of Rg. 22. address ng 

to the (mxl) data. „ innner necessary to carry out the address calculation by intennitting 

As explained previously; it is no longer necessary ^ » nioeline proces^ng can be realized 

value of leading reference pant off ^ ..^ date series corresponding to the stert of 

particular region of data ".emory *e ^"^^^ ^ten Initially set to the particular address 

calculalion process is read from the memoir 757 

register in the address generators through the data ous /u _^ structure which is capable of designating 
^ AS explained previously, the P^^l^JII'^^^tTof mS^^ in th'address generating 
address register, index register and ff^J^ I^rSL Sigh combination of additions of three 
system for signal proce^ng and r^hzing fJ^^^^^SJ ^^sSption of complicated address control 
Items and therefore provides such excellent effect as simpiiiying uc«- v 
rbwS^nsional da^ and reaBzing high speed signal processing. 
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memory; and iha nroressor (404; 412). the means, and the instruction 

a host processor (403; 421) connected to the processor (w*. 

memory (413) to control the same: comprises means for temporarily stopping the 

Characterized In that the ^^^^.^J^.^^^^'^^^a^^^ (405) provided by the host processor 
operation of the pro<»ssor (404, 422) in response roa . memory (413) and wnting the 

(«3: 421). reading an instniction word (414) ^^o"" •^"^''^^ ^.^^^p of tte proce^ 
Instruction' word (414, In the v^*'-^"^""^'^,;^^ « ^""^ 

422) IS Changed over by restarting ^^TZ^^or^ word (414) has been written In the 

(405) provided by the host processor (403. 421 ) after tne insuu 
writable instruction memory (409). 

^ w.^i,imi wherein an instruction address automatically generated 
A digital signal processor a^^**-^ (Jig. m reading an instruction word (414) 

by me processor (404) is applied to said^n«2^^^ J,, ,,,,, i„ ^ writabte 
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instruction memory (409), the processor (404) is provided with a comparing circuit (416) which 
compares an instruction word (414) read from said instruction memory (413) after the former instruction 
word (414) read from said instruction memory (413) has been written In said writable instruction 
memory (409), and the former instruction word (415) read from said writable instruction memory (409) 
5 to decide whether or not the former instruction word and the latter instruction word coincide with each 

other, and an output means for providing the result (417) of decision of the comparing circuit (416), and 
the host processor (403) performs a control operation to write an instruction word again in said writable 
instruction memory (409) when the former and latter instruction words do not coincide with each other. 

10 3. A digital signal processor according to claim 1, wherein an instruction word (414) is read from said 
instruction memory (413) according to an instruction address (410) provided by said host processor 
(421) in reading the instruction word (414) from said instruction memory (413) and writing the 
instruction word (414) in said writable instruction memory (409), the instruction word (414) written in 
said writable instruction memory (409) according to an instruction address (410) and a write control 

75 signal (425) provided by said host processor (421) is read from said writable instruction memory (409) 
in response to a read control signal (429) provided by said fK>st processor (421), said host processor 
(421) decides whether or not the instruction word (414) read from said instruction memory (413) and 
the instruction word (414) written in said writable instruction memory (409) coincide with each other, 
and said host processor (421) performs a control operation to write an instruction word (414) again in 

20 said writable instmction memory (409) when the decision made by said host processor (421) is 
negative. 

4. A digital signal processor according to claim 1, wherein an instruction word (414) having an m x n bit 
width (m is an integer not less than one, n is an integer not less than two) is divided in m-bit widths and 

25 is read and written in n cycles of read and write operations in reading the instruction word (414) from 
said instruction memory (413) and writing the instruction word (414) in said writable instruction memory 
(409). 

5. A digital signal processor comprising an instruction memory (464) storing instruction execution control 
30 data, and a data memory (469) for storing operands, and controlled by microinstructions, for predeter- 
mined operations, so as to read instruction execution control data from the instruction memory (466) 
according to instruction addresses (461) provided by instoiction execution control means (459), 
characterized in that a stack memory (460) for holding the instruction address (461) of a presently 
executed process on staridby when the presently executed process is interrupted from an external 

35 device, a predetermined interruption process is executed and then the interrupted process is restarted 
after the completion of the interruption process, and all the working registers (484) of the processor for 
instruction execution process are of at least dual construction, and that the digital signal processor 
further comprises control means (452) for automatically hokJing the contents of all the working registers 
(484) on standby without requiring any instruction by simultaneously switching all the working registers 

40 (484), and control means (452) for automatically restoring the contexts of all the working registers (484) 
after the completion of the interruption process without requiring any instruction by fetching the 
instruction address heW on standby and simultaneously switching all the working registers (484) again. 

6. A digitaJ signal processor according to claim 5, wherein all said working registers (484) including a data 
45 address register, an address index register, a data register, a temporary register and a pipeline register 

each are provided with stack memories for switching the contexts of the working registers on starwlby 
and for restoring the contexts hekJ on standby. 

7. A digital signal processor according to claim 5 or 6, wherein said control means (452) has a selective 
50 control means for holding the instruction address of the process and the contents of the working 

registers (484) on standby and restoring the instruction address and the contents of the working 
registers (484) when the process is interrupted, and for forbidding holding the contents of the working 
registers (484) on standby and restoring the same when the contents of all the registers (484) need not 
. be held on standby. 

55 
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@ Digital signal processor, 

@ A digital signal processor of a simple circuit 
configuration capable of implementing arithmetic 
processes and intenuption processes efficiently in a 
reduced number of steps at a high processing 
speed. The digital signal processor comprises in- 
struction execution pipeline stages including a stage 
in which data is read from a data memory and the 



er a multiplier and an arithmetic and logic unit, a 
normalizing barrel shifter, a round-off/accumulatton 
adder, internal data memories and a DMA transfer 
bus for a write/accumulation stage, an address gen: 
erating unit capable of parallel and two-dimensional 
generation of two inputs one output data memory 
addresses and a DMA control unit tor controlling the 
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data memory for an Instruction execution stage. 
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1. Claims 1-4 Change of the processing contents of a 

digital signal processor upon host request. 
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